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Introduction 



In this work we introduce a topological method for the search of fixed points 
and periodic points for continuous maps defined on generalized rectangles 
in finite dimensional Euclidean spaces. We name our technique "Stretching 
Along the Paths" method, since we deal with maps that expand the arcs 
along one direction. Such theory was developed in the planar case by Papini 
and Zanolin in [117^ I118j and it has been extended to the A^-dimensional 
framework by the author and Zanolin in [124] . In the bidimensional setting, 
elementary theorems from plane topology suffice, while in the higher dimen- 
sion some results from degree theory are needed, leading to the study of the 
so-called "Cutting Surfaces" p,24j. In the past decade a big effort has been 
addressed towards the search of fixed and periodic points. In this respect 
several authors dH 121 ESI M EHl EM MB [Ml EM [Hi have stud- 
ied maps expansive along some directions and compressive along other ones, 
obtaining results that are also significant from a dynamical point of view, 
in particular in relation to Markov partitions. These achievements usually 
require sophisticated algebraic tools, like the Conley index or the Lefschetz 
number. Our approach, even if confined to a special configuration, looks 
instead more elementary. The description of the Stretching Along the Paths 
method and suitable variants of it can be found in Chapter [H 
In Chapter [2] we discuss which are the chaotic features that can be obtained 
for a given map when our technique applies. In particular, we are able to 
prove the semi-conjugacy to the Bernoulli shift and thus the positivity of the 
topological entropy, the presence of topological transitivity and sensitivity 
with respect to initial conditions, the density of periodic points. Moreover 
we show the mutual relationships among various classical notions of chaos 
(such as that by Devaney, Li-Yorke, etc.). We also introduce an alternative 
geometrical framework related to the so-called "Linked Twist Maps" , where 
it is possible to employ our method in order to detect complex dynamics. 
Chapter [2] is as self-contained as possible and hence accessible also to the 
reader who is not familiar with the concept of chaos. Due to the large quan- 
tity of definitions available in the literature, our exposition is thought as a 
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brief survey, where a comparison with the notion of chaos in the sense of 
coin-tossing is presented, too. Such characterization is indeed natural when 
considered in relation with the approach in Chapter [H 
The theoretical results obtained so far find an application to discrete- and 
continuous-time systems in Chapters [S] and HI Namely, in Chapter [3] we deal 
with some one-dimensional and planar discrete economic models, both of 
the Overlapping Generations and of the Duopoly Games classes. The bidi- 
mensional models are taken from |104l 1135] and [2], respectively. On the 
other hand, in Chapter H] we analyze some nonlinear ODEs with periodic 
coefficients. In more details, we consider a modified version of the Volterra 
predator-prey model, in which a periodic harvesting is included, as well as a 
simplification of the Lazer-McKenna suspension bridges model [SRi EH] from 
|120[ 1121] . When dealing with ODEs with periodic coefficients, our method 
is applied to the associated Poincare map and thus we are led back to work 
with discrete dynamical systems. 

The above summary is just meant to mention the main aspects of this work. 
Each chapter is indeed equipped with a more detailed introduction, including 
the corresponding bibliography. 

The contents of the present thesis are based on the papers |105[ 11201 11241 11251 
1126] and partially on [123] . where maps expansive along several directions 
were considered. 



Notations 



For the reader's convenience, we introduce some basic notations that will be 
used throughout this work. 

We denote by N, Z, Q, M and C the sets of natural, integer, rational, real 
and complex numbers, respectively. In particular N is the set of nonnega- 
tive integers, while No denotes the set of the positive integers. The sets of 
nonnegative and positive real numbers will be indicated with 1R+ and Rq ■ 
Accordingly, the first quadrant and the open first quadrant will be denoted 
by {R+f and (Mq )^ respectively. 

For a subset M of the topological space W, we denote by M, Int(M) and 

dM the closure, the interior and the boundary of M in W, respectively. The 
set M CW is said to be dense in W if M = W. If M (1 W, we indicate with 
W \ M the complement of M in W. In the case that A,BQW, we denote 
hy A\B the relative complement of S in ^4. By l^l we mean the cardinality 
of the set A. 

We denote by Id the identity map and by Idw the identity on the space W, 
when we need to specify it. Given a function /, we sometimes indicate with 

Df its domain. By / fjv/ we mean the restriction of / to a subset M of its 
domain. For a function f : W ^ Df ^ Z between the topological spaces W 
and Z, we define the preimage of z ^ Z as f~^{z) := {w € Df : f{w) = z}. 

A function f : W W is called a self-map of the space W. The iterates 
of f are defined recursively with the convention /° = Id^y, = f and 
f"' = f ° /""^; Vn > 2. We say that w e VF is a fixed point for / if f{w) — w. 
We say that w & W is a, periodic point for / if there exists an integer I > 1 
such that /''{w) — w. The minimal I such that /'(w) —W is called period of 
w. 

The iV-dimensional Euclidean space is endowed with the usual scalar 
product (•,•), norm || ■ || and distance dist(- , ■). In the case of M, the norm 
[| ■ [| will be replaced with the absolute value | ■ | . If X is a metric space 
different from M^, we denote by dx the distance defined on it. The distance 
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between Mi, M2 C X is indicated with dx{Mi, M2) := m.i{dx{x,y) : x G 
Ml, y e M2}. 

In a normed space (X, || ■ ||x), we denote by B{xo,r) and B[xo,r] the oj>en 
and closed balls centered in xq G X with radius r > 0, i.e. B{xo,r) : = 
{x G X : ||x — Xollx < 1^} and -Bfxcr] := {x G X : ||x — Xo||x < For 
M C X, we set B{M,r) := {x e X : 3w e M with < r}. The set 

B[M,r] is defined accordingly. If we wish to specify the dimension m of the 
ball, when it is contained in M™, we write Bm.{xo, r) and Bm[xQ, r] in place of 
B{xo, r) and B[xq, r]. We denote by S^^'^ the X — 1-dimensional unit sphere 
embedded in M^, that is, 5^"^ := 95^ [0, 1]. 

Given an open bounded subset Q of M^, an element p of and a continuous 
function f : Q —* M^, we indicate with deg{f,fl,p) the topological degree of 
the map / with respect to VL and p. We say that deg(/, is defined if 
f{x)^p, Vx G an |96]. 

We denote by C{D,M.^) the set of the continuous maps f : D on a 

compact set D, endowed with the infinity norm |/|oo := max^g^ ||/(x)||. 

Given a compact interval [a, 6] C M, we set L^{[a,h]) := {/ : [a, 6] ^ M : 
/ is Lebesgue measurable and \ f{t)\dt < +00}, where the integral is the 
Lebesgue integral. This space is endowed with the norm 1 1/| |i := j^\f{t)\dt . 
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Chapter 1 

Search of fixed points for maps 
expansive along one direction 

One of the main areas in general topology concerns the search of fixed points 
for continuous maps defined on arbitrary topological spaces. Given a topo- 
logical space W ^ A ^ ^ and a continuous map f : A ^ W, a fixed point 
for / is simply a point x ^ A that is not moved by the map, i.e. f{x) = x. 
In spite of the simplicity of the definition, the concept of fixed point turns 
out to be central in the study of dynamical systems, since, for instance, fixed 
points of suitable operators correspond to periodic solutions (cf. Chapter Hj). 
A concept related to that of fixed point is the one of periodic point. Namely, 
the periodic points of a continuous map / are the fixed points of the iterates 
of the map, that is, x is a periodic point for / if there exists an integer / > 1 
such that f\x) = x. 

As often happens, the more general are the spaces we consider, the more 
sophisticated are the tools to be employed: the search of fixed points and 
periodic points can indeed require the use of advanced theories, like that 
of the Conley or fixed point index ^B, EDI [Wl [172], Lefschetz 

number [86l \147\ 11481 1150] and many other geometric or algebraic methods 
P^im|n3T|ll66j . In the past decades several efforts have been made in order 
to find elementary tools to deal with such a problem. For example Poincare- 
Miranda Theorem or some other equivalent versions of Brouwer fixed point 
Theorem have turned out to be very useful when dealing with A^-dimensional 
Euclidean spaces [10], |99] . 

It is among these not too sophisticated approaches that the theory of the 
Cutting Surfaces for the search of fixed point and periodic points, intro- 
duced by the author and Zanolin in jl24j . has to be placed. More precisely, 
it concerns continuous maps defined on generalized A^-dimensional rectangles 
and having an expansive direction. Our main tools are a modified version of 
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the classical Hurewicz-Wallman Intersection Lemma [IRl p. 72], [HSl D), p.40] 
and the Fundamental Theorem of Leray-Schauder [90l Theoreme Fondamen- 
tal]. The former result (also referred to Eilenberg-Otto [171 Th.3], according 
to psl Theorem on partitions, p. 100]) is one of the basic lemmas in dimen- 
sion theory and it is known to be one of the equivalent versions of Brouwer 
fixed point Theorem. It may be interesting to observe that extensions of 
the Intersection Lemma led to generalizations of Brouwer fixed point Theo- 
rem to some classes of possibly noncontinuous functions |161] . On the other 
hand, the Leray-Schauder Continuation Theorem concerns topological degree 
theory and has found important applications in nonlinear analysis and dif- 
ferential equations (see [100] ). Actually, in Theorem 1 1 . 2 . 1 1 1 of Section [TT^ we 
will employ a more general version of such result due to Fitzpatrick, Massabo 
and Pejsachowicz [51]. However, we point out that for our applications to the 
study of periodic points and chaotic-like dynamics we rely on the classical 
Leray-Schauder Fundamental Theorem. Another particular feature of our 
approach consists in a combination of Poincare-Miranda Theorem [HH 1101] , 
which is an A^-dimensional version of the intermediate value theorem, with 
the properties of topological surfaces cutting the arcs between two given sets. 
The theory of Cutting Surfaces is explained in Section 11.21 
When we confine ourselves to the bidimensional setting, suitable results from 
plane topology can be applied |120] , like the Crossing Lemma 11.1.171 and no 
topological degree arguments are needed. In this case we enter the context of 
the "Stretching Along the Paths" method developed by Papini and Zanolin 
in |117l 1118] . The name comes from the fact that one deals with maps that 
expand the arcs, in a sense that will be clarified in Section 11.11 where the 
interested reader can find all the related details. We stress that, with respect 
to [1171 1118] , the terminology and notation are slightly different and some 
proofs are new. 

In any case, our approach based on the Cutting Surfaces represents a possi- 
ble extension of the planar theory in [1171 1118] to the iV-dimensional setting, 
for any N > 2. By the similarity between the concepts employed and the 
results obtained in the two frameworks, we will keep the "stretching" termi- 
nology also for the higher dimensional case, without distinguishing between 
them. Indeed, the main difference between the planar setting and the N- 
dimensional one resides in the tools to be employed in order to get some 
results, like for instance the fixed point Theorems 11.1.31 and 11.2.201 on which 
the two theories are respectively based. Namely, as already mentioned, in the 
plane elementary results from general topology suffices, while in the higher 
dimension, one needs more sophisticated tools, such as topological degree. 
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1.1 The planar case 

1.1.1 Stretching along the paths and variants 

Before introducing the main concepts of the "Stretching Along the Paths" 
method, let us recall some facts about paths, arcs and continua. 
Let W be a topological space. By a path 7 in 1^ we mean a continuous map 
7 : M I) [a, 6] — s> W^. Its range will be denoted by 7, that is, 7 := 7([a,6]). 
A subpath a; of 7 is the restriction of 7 to a closed subinterval of its domain 
and hence it is defined as a; 7 \[c,d], for some [c,d\ C [a,b]. If W, Z are 
topological spaces and il) : W ^ D,p ^ Z is a map which is continuous on a 
set Ai C , then for any path 7 in 1^ with 7 C TW, it follows that ip o 'y 
is a path in Z with range Notice that there is no loss of generality 

in assuming the paths to be defined on [0, 1]. Indeed, if 9i : [ai,bi] — >• W 
and 02 : [02, ^2] — W, with Ui < bi, i — 1,2, are two paths in W, we define 
the equivalence relation " ~ " between 61 and 62 by setting 61 ~ 62 if there 
is a homeomorphism h of [ai,6i] onto [021^2] such that 92{h{t)) = 6i{t), 
Vt G [fli, bi]. It is easy to check that if 9i 62 , then the ranges of 61 and 62 
coincide. Hence, for any path 7 there exists an equivalent path defined on 
[0, 1]. In view of this fact we will usually deal with paths defined on [0, 1], 
but sometimes we will also consider paths defined on an arbitrary interval 
[a,b], when this can help to simplify the exposition. A concept similar to 
the one of path is that of arc. More precisely an arc is the homeomorphic 
image of the compact interval [0, 1], while an open arc is an arc without its 
end-points. A continuum of is a compact connected subset of W and a 
subcontinuum is a subset of a continuum which is itself a continuum. 
Now we can start with our definitions. Given a metric space X, we call 
generalized rectangle any set 7^ C X homeomorphic to the unit square Q := 
[0, 1]^ of M?. If 7^ is a generalized rectangle and h : Q ^ h{Q) = 7^ is a 
homeomorphism defining it, we call contour '&TZ of TZ the set 

m := h{dQ), 

where dQ is the usual boundary of the unit square. Notice that the contour 
is well-defined as it does not depend on the choice of the homeomorphism 
h. In fact, i!}7l is also a homeomorphic image of S^, that is, a Jordan curve. 
By an oriented rectangle we mean a pair 

n := {n,n~), 

where 7?. C X is a generalized rectangle and 



7^- := 7^7 u 7^- 
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is the union of two disjoint arcs 7?.^ , TZ^ C i!}TZ, that we call the left and the 
right sides of 7l~ . Since ^TZ is a Jordan curve it follows that i!}7l\{ TZJ UTZ^ ) 
consists of two open arcs. We denote by 71^ the closure of such open arcs, 
that we name TZ^ and TZ^ (the down and up sides of TZ~^). It is important to 
notice that we can always label the arcs TZJ , TZ'^ , 7Z~ and 7Z^, following the 
cyclic order i — d — r — u — i, and take a homeomorphism g : Q ^ g{Q) = 7Z 
so that 

^({o}x [o,l]) = 7^7, <7({i}x [o,l])=7^,-, 

^([0, 1] X {0}) = TZi , g{[0, 1] X {1}) = nt . 

Both the term "generalized rectangle" for TZ and the decomposition of the 
contour -dTZ into 7Z~ and TZ'^ are somehow inspired to the construction of 
rectangular domains around hyperbolic sets arising in the theory of Markov 
partitions [591 P-291], as well as by the Conley-Wazewski theory [36 1 1149] . 
Roughly speaking, in such frameworks, the sets labeled as [■]", or as [■]"'", 
are made by those points which are moved by the flow outward, respectively 
inward, with respect to TZ. As we shall see in the next definition of stretching 
along the paths property, also in our case the [■]~-set is loosely related to the 
expansive direction. Indeed we have: 

Definition 1.1.1. Let X be a metric space and let ^ : X D Dip ^ X be a 

map defined on a set D^. Assume that A := {A,A^) and B := {B,B^) are 
oriented rectangles of X and let /C C D^ be a compact set. We say that 
(/C, ip) stretches A to B along the paths and write 

{)C,ij) : A^B, (1.1.2) 
if the following conditions hold: 

• ip is continuous on /C ; 

• For every path 7 : [0, 1] — ^ such that 7(0) G Aj and 7(1) G A^ (or 
7(0) G A^ and 7(1) G Aj), there exists a subinterval [t',t"] C [0,1] 
with 

7(t)G/C, ^{^{t))eB, VtG[t',t"] 
and, moreover, ilj{'~f{t')) and ilj{'~f{t")) belong to different sides of B~ . 

In the special case in which K, = A, we simply write 



iP : A^B. 
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The role of the compact set /C is crucial in the results which use Definition 
ll.l.li For instance, if fll.l.2p is satisfied with B = A, that is, 



we are able to prove the existence of a fixed point for ip in }C (see Theorem 



is fulfilled for any compact set K.', with /C C /C' C ^ fi D^, on which ip is 
continuous. On the other hand, since /C provides a localization of the fixed 
point, it is convenient to choose it as small as possible. 

We point out that in Definition ll.l.li (as well as in its variant in Definition 
11.1.21 below) we don't require ip{A) C B. In fact, we will refer to S as to a 
"target set" and not as to a codomain. 

The relation introduced in Definition ll.l.li is fundamental in our "stretching 
along the paths" method. Indeed, such strategy consists in checking property 
f ll.l.Sp . so that, in view of Theorem ll.1.31 there exists at least a fixed point for 
ip in /C. If in particular fll.l.3p is satisfied with respect to two or more pairwise 
disjoint compact sets /Cj's we get a multiplicity of fixed points. On the other 
hand, when f ll.l.Sp holds for some iterate of ijj, the existence of periodic 
points is ensured. Since the stretching property in fll.l.2p is preserved under 
composition of mappings (cf. Lemma ri.l.7p . combining such arguments, also 
the presence of chaotic dynamics follows. A detailed treatment of such topic 
can be found in Section 12.11 

Definition 1.1.2. Let X be a metric space and let ip : X ^ X be a 

map defined on a set D^. Assume that A := {A,A^) and B := {B,B~) are 
oriented rectangles of X and let /C C ^ fi be a compact set. Let also 
m > 2 be an integer. We say that (I^, ip) stretches A to B along the paths 
with crossing number m and write 



{}C,ij) : A^A, 



(1.1.3) 



[TEl. 



Notice that when fll.l.2p holds, the stretching condition 

{)C',ij) : A^B 




)Co , . . . ,IC. 



C V 



such that 



{]Ci,i:) : A^^B, i = 0, ...,m-l. 



When V = A , we simply write 
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Figure 1.1: A pictorial comment to Definitions II. 1.11 and 11.1.21 The rectangles A and B 
have been oriented by selecting the sets A~ and (drawn with thicker lines), respectively. 
We represent a case in which the relation {ICi, t/j) : A^^B, i = 0, 1, is satisfied for a map 
■0 : I) ^ ^ and for the two darker compact subsets ICq and /Ci of A, on which 
is continuous. For a generic path 7 : [0, 1] ^ with 7(0) and 7(1) belonging to different 
components of A~ , we have highlighted two subpaths cuo a-nd lui with range in ICq and 
/Ci, respectively, such that their composition with ip determines two new paths (drawn by 
bolder vertical lines) with values in B and joining the two sides of B~ . In this framework, 
according to Definition 1 1.1.2( we could also write '■ A^^B. 
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Definition 11.1.21 is an extension of Definition 11.1. 11 as they are coincident 
when m = 1. The concept of "crossing number" is borrowed from Kennedy 
and Yorke [71] and adapted to our framework. Indeed in [71] the authors 
deal with a very general setting, that looks closely related to ours when 
restricted to the planar case. More precisely, in [7T| horseshoe hypotheses 
Q] a locally connected and compact subset Q of the separable metric space 
X is considered, on which two disjoint and compact sets endo , endi C Q 
are selected, so that any component of Q intersects both of them. On Q a 
continuous map f : Q ^ X is defined in such a way that every continuum 
r C Q joining endo and endi (i.e. a connection according to [71]) admits at 
least m > 2 pairwise disjoint compact and connected subsets, whose images 
under / are again connections. Such subcontinua are named preconnections 
and m is the so-called crossing number. 

Clearly, the arcs TZJ and 7l~ in our definition of oriented rectangle are a 
particular case of the sets endo and endi considered by Kennedy and Yorke. 
Moreover, any path 7 with values in TZ and joining TZj with TZ~ determines 
a connection (according to [7T]) via its image 7. Similarly, any subpath uj 
of 7, with C(j = 7 \[t',t"] like in Definition 11.1. 11 makes uJ a preconnection 
according to Kennedy and Yorke. In fact, the idea of considering paths to 
detect a sort of expansion was independently developed by such authors in 
[73], where a terminology analogous to ours was employed. A special 
request in our approach, not explicitly assumed in [7T], is the one concerning 
the compact sets like /C. Indeed, in [7l] there are no sets playing the role of 
the /Cj's in Definition 11.1.21 

On the other hand, our stretching condition is strong enough to ensure the 
existence of fixed points and periodic points for the map ip inside the /Cj's, 
as we shall see in Theorems 11.1.31 and 11.1.81 below, while in [TTj Example 
10] a fixed point free map defined on x and satisfying the horseshoe 
hypotheses fl is presented. Indeed, we point out that Theorem 11.1.31 allows 
not only to infer the existence of fixed points, but also to localize them. This 
turns out to be of particular importance when multiple coverings in the sense 
of Definition 11.1.21 occur. 

In the proof of Theorems 11.1.31 and ll.l.8[ we employ a classical result from 
plane topology (cf. Crossing Lemma [1.1.171) . that we recall in Subsection 
11.1.21 for the reader's convenience. See also [1171 1118] . 

Theorem 1.1.3. Let X be a metric space and let : X ^ X be a 

map defined on a set D^. Assume that TZ := (JZ, TZ^) is an oriented rectangle 
of X. ///C C 7?. n is a compact set for which it holds that 



(1.1.4) 
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then there exists at least one point 2 G /C with ip{z) = z. 

Proof. By the definition of oriented rectangle, tliere exists a liomeomorpliism 
/i : 3 Q ^ h{Q) = 71 <^ X , mapping in a correct way (i.e. as in fll.l.ll) ) 
tlie sides of Q = [0, 1]^ into tlie arcs tfiat compose tlie sets and 7^"*". Tlien, 
passing to tlie planar map (p := o ip o h defined on := h~^{D^) C Q, 
we can confine ourselves to the search of a fixed point for (j) in the compact 
set TC := h~^{lC) C Q. The stretching assumption on ip is now translated to 

(7^,0) : Q^Q. 

On Q we consider the natural "left-right" orientation, choosing 

Q- = ({0}x[0,l])U({l}x[0,l]). 

A fixed point for in corresponds to a fixed point for %p in K,. 
For = (01, 02) and x = (xi, X2), we define the compact set 

V ■.= {x en:0< 02(x) < 1, xi - 01 (x) = 0}. 

The proof consists in showing that V contains a continuum C which joins in 
Q the lower side [0, 1] x {0} to the upper side [0, 1] x {1}. To this end, in view 
of Lemma 11.1.171 it is sufficient to prove that V acts as a "cutting surface" 
(in the sense of Definition 11.2.11) between the left and the right sides of Q, 
that is, V intersects any path in Q joining the left side {0} x [0, 1] to the right 
side {1} X [0, 1]. Such cutting property can be checked via the intermediate 
value theorem by observing that if 7 = (71,72) : [0, 1] ^ Q is a continuous 
map with 7(0) G {0} x [0, 1] and 7(1) G {1} x [0, 1] then, the stretching 
hypothesis {H, 0) : Q^^Q implies that there exists an interval [f, t"] C [0, 1] 
such that 7(t) G H, 0(7(t)) G Q, Vt G [t',t"] and 71 (f) - 0i(7(t')) > > 
71 (t") - 0i(7(t")) or 7i(t') - 0i(7(t')) < < 7i(t") - Mlit"))- Notice that, 
by the definition of V it follows that 02(-2) G [0, 1], V2; G C. Hence, for every 
point p = {pi,P2) G C n ([0, 1] X {0}) we have p2 — 02(p) < and, similarly, 
P2 — 02 (p) > for every p = (^1,^2) ^ ^ ([0, 1] x {1}). Applying Bolzano 
Theorem we obtain the existence of at least a point v = {vi,V2) G C C \/ C 7i 
such that V2 — <p2{v) = 0. Hence f is a fixed point of in 7i and z := h{v) is 
a fixed point for ip m K, ^ZTZ. □ 

Remark 1.1.4. Notice that, for the validity of Theorem 11.1.3^ it is funda- 
mental that the orientation of the generalized rectangle TZ in fll.l.4p remains 
the same for TZ considered as "starting set" and "target set" of the map ip. 
Indeed, if one chooses two different orientations for 7^, in general the above 
result does not hold anymore and the existence of fixed points for ip is no 
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longer ensured, not only in /C, but even in TZ, as shown by the example 
depicted in Figure 11.21 



Figure 1.2: The generalized rectangle TZ is transformed by a continuous planar map 
ip onto the generalized rectangle S = ^{TZ), so that, in particular, SJ' = 1^(71^) and 
S~ = ip{Tl.~). The boundary sets TZ^ = TZJ U Ti.~ and = U are drawn with 
thicker lines. As it is immediate to verify, for TZ = [TZ^TZ^) and S = {S,S^), it holds 
that '0 • TZ ^^S. On the other hand, calling TZ the generalized rectangle TZ oriented by 

choosing "DTZ \ TZ'" as [-J^-set, it also holds that [K, '■ TZ^^TZ, where K, is the subset 
of TZ depicted with a darker color. However, since TZf^S \s mapped by ^jj outside TZ (both 
7?.n5 and ip{TZr\S) are drawn with the same light color), there cannot exist fixed points for 
ip inTZ and, a fortiori, neither in /C . Notice that Theorem ll . 1 .31 does not apply because we 
have taken two different orientations for TZ. A similar geometrical framework was already 
considered in ^\ Figure 8] and |1231 Figure 4]. 

As a comment to Theorem ll.l.3[ we discuss here its main differences with 
respect to the more classical Brouwer fixed point Theorem (recalled in the 
two-dimensional case as Theorem 11.1.141 in Subsection ll.l.2p . It is a well- 



< 
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known fact that the fixed point property for continuous maps is preserved 
by homeomorphisms. Therefore, it is straightforward to prove the existence 
of a fixed point for a continuous map ip if ip{TZ) C 7^, with TZ a generahzed 
rectangle of a metric space X. The framework depicted in Theorem 11.1.31 is 
quite different. Indeed, first of all, the stretching assumption (/C, ip) : IZ-^^TZ 
does not imply ipiJZ) C TZ and, secondly, we need ifj to be continuous only 
on K, and not on the whole set TZ. Finally, as already noticed, we stress 
that our result also localizes the presence of a fixed point in the subset /C. 
From the point of view of the applications, this means that we are able to 
obtain a multiplicity of fixed points provided that the stretching property 
is fulfilled with respect to pairwise disjoint compact subsets of TZ. Indeed, if 
the condition {T>,iIj) : TZ^^TZ is satisfied with a crossing number m > 2, in 
view of Theorem 11.1.31 the map has at least a fixed point in each of the 
compact sets /Cj's, i = 0, . . . , m — 1, from Definition II . 1.21 and therefore there 
are at least m fixed points for in TZ (see Theorem 11.1.81) . 
A different case, related to the stretching relation from Definition 11.1. 11 in 
which it is possible to find fixed points is when the special geometric config- 
uration in Definition 11.1.51 gets realized, as stated in Theorem 11.1.61 below. 

Definition 1.1.5. Let A := {A,A^) and B := {B,B") be two oriented 
rectangles of a metric space X. We say that ^ is a horizontal slab of B and 
write 

AC^ B 

if A C B and, either 

Aj C BJ and C B; , 

or 

^7 C B; and A- C Bj , 

so that any path in A joining the two sides of A~ is also a path in B and 

joins the two opposite sides of B~ . 

We say that ^ is a vertical slab of B and write 

Jc^ B 

if ^ C i3 and every path in B joining the two sides of B~ admits a subpath 
in A that joins the two opposite sides of A^ . 

Given three oriented rectangles A := {A, A^), B := {B, B~) and £ := {£, £~) 
of the metric space X, with £ <Z Ar\ B, me say that B crosses A in £ and 
write 

£ e{A(f} B}, 
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if 



S 'Of^ A and S 



The above definitions, which are adapted from the concept of "shce" in 
|118l 1119] and imitate the classical terminology in |162l Ch.2.3], are topo- 
logical in nature and therefore do not necessitate any metric assumption 
(like smoothness, lipschitzeanity, or similar properties often required in the 
literature). We also notice that the terms "horizontal" and "vertical" are 
employed in a purely conventional manner, as it looks clear from Figure 11.31 
the horizontal is the expansive direction and the vertical is the contractive 
one (in a quite broad sense). For instance, in |124j the terms "vertical" and 
"horizontal" were interchanged in regard to the A^-dimensional setting, but 
this did not make any difference with respect to the meaning of the results 
obtained. 

The next theorem depicts a situation where the "starting set" and the "target 
set" of the mapping ip are two intersecting oriented rectangles. A graphical 
illustration of it can be found in Figure II. 3[ 

Theorem 1.1.6. Let X be a metric space and let ip : X ^ ^ X be a 

map defined on a set D^. Assume that A := {A,A~) and B := {B,B~) are 
oriented rectangles of X and let }C C An be a compact set such that 



If there exists an oriented rectangle £:={£,£ ) with £ E {A (\\ B}, then ip 
has at least a fixed point in JC H £. 

Proof. In order to achieve the thesis, we show that 



Indeed, let 7 be a path with 7 C i3 and 7 fl 7^ 0, 7 fl 7^ 0. Then, since 
£ '^v B, there exists a subpath of 7 such that ZJ C £ and ZJ n £l 7^ 0, 
cJ n 7^ 0. Recalling now that £ A, it holds that uJ £ (Z A and 
aJ n A'^ 7^ 0, cJ n 7^ 0. Finally, since (/C, ifj) : A^^B, there is a subpath 
ri oiu such that r]C}Cn£, ip(r]) C B, with ip{f]) n Bj ^ 0, n B; ^ 0. 
In this way we have proved that any path 7 with 7 C i3 and 7 fl Bj 7^ 0, 
7 n 7^ admits a subpath rj such that fj C }C H £ and ^/^(r/) C B with 
ip{r]) n 7^ 0, ip(j]) n S~ 7^ 0. Therefore condition fll.l.6p has been checked 
and the existence of at least a fixed point for tp in JCCi £ follows from Theorem 
ll.l.3[ Notice that ip is continuous on JC (1 £ as, by (ll.l.Sp . it is continuous 
on /C. □ 



(/C,V^) : A^B. 



(1.1.5) 



{ICn£,ij) : B^B. 



(1.1.6) 
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Figure 1.3: The continuous planar map tjj transforms the generahzed rectangle A onto 
the snake-like generalized rectangle B 3 'ijj{A), so that 3 ij^iAj) and B~ 13 ^p{Ar)- 
The boundary sets A~ = Aj U A~ and B~ = B'^ U B~ have been drawn with thicker 
lines. Clearly, for A = (-4,-4^) and B = iB,B^), it holds that ip : A^B. Notice that 
we do not require that the end sets Bi and Br of B lie outside A, differently from the 
approaches based on degree theory, as discussed in [125j . Among the three intersections 
between A and only the central one, that we call £, corresponds to a crossing in the 
sense of Definition 11.1.51 since £ A and £ C „ ;S. Therefore, Theorem 11.1.61 ensures 
the existence of at least a fixed point for -0 in £. Even if the intersection between A and 
B on the right is "not far" from belonging to {A ftl .B}, it is possible to define ip so that it 
has no fixed points therein. This shows that our fixed point theorems are, in some sense, 
"sharp" . See |125| for more details and corresponding examples. 
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In regard to Theorem ll.l.6[ we stress that if fll.l.5p holds and there exist 
m >2 pairwise disjoint oriented rectangles 

8o,...,£m-i e{A(f\B}, (1.1.7) 

then the map ip has at least a fixed point in JCd Si , Vz = 0,...,m — 1. Hence, 
similarly to Definition 11.1.21 also in this framework it is possible to find a 
multiplicity of fixed points, obtaining conclusions analogous to the ones in 
Theorem 11.1.81 below. 

If in place of fixed points we are concerned with the search of periodic points 
of any period (as in the following Theorems II. l.SHl. 1.101) . then, in order to 
apply our stretching along the paths method, we need to check the stretching 
relation to be preserved under composition of maps. This fact can be easily 
proved by induction: the basic step is the content of the next lemma. 

Lemma 1.1.7. Let X be a metric space and let (f : X D X and 

ijj : X ^ —>■ X be maps defined on the sets and D^, respectively. 
Assume that A := {A,A~), B := {B,B^) and C := (C,C~) are oriented 
rectangles of X. IfH'^An D^^ and /C C i3 fl are compact sets such that 

{H, ip) : A^B and (/C, ip) : B^C, 
then it follows that 

Proof. Let 7 : [0, 1] ^ ^ be a path such that 7(0) and 7(1) belong to the 
different sides of A~ . Then, since (Hyf) : A^^B, there exists a subinterval 
[t',t"] C [0,1] such that 

lit) en, ^{j{t))eB, Wte[t',t"] 

and, moreover, (p{'j{t')) and (p{'y{t")) belong to different components of B^ . 
Let us call lu the restriction of 7 to [t', t"] and define u : [t', t"] — > i3 as 
u := {p o u . Notice that z/(t') and i^(t") belong to the different sides of B~ 
and so, by the stretching hypothesis (/C, ip) : B -^^C, there is a subinterval 
[s',s"] C such that 

z/(t) G /C, tpiuit)) G C, Vt G [s',s"] 

with ip{i>{s')) and ip{v{s")) belonging to different components of C~ . Rewrit- 
ing all in terms of 7, this means that we have found a subinterval [s', s"] C 
[0, 1] such that 

^{t)enn^-\iq, ^(y.(7(t))) g C, \/te[s\s"] 
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and ipifili^'))) and ip^ip^'j^s"))) belong to the different sides of C .By tlie 
arbitrariness of tlie patli 7, tlie stretcfiing property 

is tfius fulfilled. We just point out that the continuity of the composite 
mapping o ip on the compact set 7i fl ip~^{}C) follows from the continuity 
of ip onH and of ^/l) on /C, respectively. □ 

Theorem 1.1.8. Let X be a metric space and : X ^ X he a map 

defined on a set D^. Assume that TZ := {TZ,TZ") is an oriented rectangle X. 
///Co, . . . , /Cm-i are m >2 pairwise disjoint compact subsets of 71(1 and 

(/Cj, ip) : IZ^^IZ, for i = 0, . . . , m — 1, 
then the following conclusions hold: 

• The map ip has at least a fixed point in /Cj, i = 0, . . . , m — 1; 

• For each two-sided sequence {sh)h& & {0, . . . ,m — 1}^, there exists a 
sequence of points {xh)h& such that ip^Xh-i) = X/^ G /C^,^ , V/i G Z ; 

• For each sequence s = (s„)„ G {0, . . . ,m — 1}^, there exists a compact 
connected set Cs ^ /C^^ satisfying 

n 7^+ ^ 0, n 7^+ ^ 

and such that ip\x) G /C^. , Vz > 1, Va; G Cs ; 

• Given an integer j > 2 and a j + l-uple (sq, . . . ,Sj), Si G {0, . . . , m — 1}, 
for i = 0, . . . ,j, and Sq = Sj, then there exists a point w G /Cgp such 
that 

ip^w) G /Csi, Vi = 1, . . . , J and ip^iw) = w. 

As we shall see in Section 12.11 the previous result turns out to be our funda- 
mental tool in the proof of Theorem 12.1.31 about chaotic dynamics. On the 
other hand, Theorem 11.1.81 can be viewed as a particular case of Theorem 
ll.l.lOl below. The proof of the former result is thus postponed since it comes 
as a corollary of the latter more general theorem. 

Before stating Theorem 11.1. 101 we just make an observation that will reveal 
its significance in Section 12.21 when dealing with symbolic dynamics. 
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Remark 1.1.9. We observe that in the hypotheses of Theorem 1 1.1. 8 1 or equiv- 
alently when we enter the framework of Definition 11.1.21 with A = B, i.e., 
when there exist m > 2 pairwise disjoint compact ^ubset^ JCq, . . . , /Cm-i of 
an oriented rectangle A X, for which (JCi.ip) : A^->-A holds, then it is 
possible to find m pairwise disjoint vertical slabs TZi of A such that TZi ^ JCi, 
for i = 0, . . . ,m — 1. Indeed, by Theorem ll.l.8[ we know that any /Cj con- 
tains a compact connected set Cj (actually, infinitely many) joining A'^ and 
A'^. Thus, the idea is to "fill" and "fatten" each Cj up, in order to obtain a 
compact set TZi that still joins A'^ and A'^, but homeomorphic to the unit 
square of and containing only /Cj among all the JC/s. Moreover we re- 
quire A'^ n TZi and A'^ fl TZi to be arcs. Notice that this is possible because 
the /Cj's are compact and disjoint. To such generalized rectangles T^j's we 
give the orientation "inherited" from A, that is, we set TZ^i := A^ fl TZi and 
7^^ := A'^ n TZi, for 2 = 0, . . . , m — 1, where we have denoted by 7^^ and 
7?.^ the two sides of TZ^ . Indicating with TZ\ and TZ], the two parts of TZ~ , 
we find that they coincide with the two components of {}TZi \ (7?.^ U TZl) . In 
particular, we can name such sets following the cyclic order i — d — r — u — i. 
As usual we put 7^i = (TZi,TZ^) and, by construction, these are the desired 
vertical slabs of A. See Figure 11.41 for a graphical illustration. 
If in addition the map ip is continuous on A, we claim that 

ip : TZi-^TZj, Vi, j e {0, . . . ,m - 1}. 

At first we notice that ip is continuous on each TZi because IJi^o^ — 
Moreover, for any i = 0,...,m — 1 and for every path 7 : [a,b] TZi, 
with 7(a) and 7(6) belonging to different components of TZ~ , there exists a 
subinterval [t',t"] C [a,b] such that j{t) e /Cj and ip{-f{t)) e A,Wt e [t',t"], 
with ilj{'~f{t')) and 'ip{'j{t")) belonging to different sides of A~ . This follows 
from the fact that 7 can be extended to a path 7* : [a', b'] — >• A, with 
[a', b'] 5 [a, b], such that 7* \[a,b]= 7 and 7*(a')5 7*(^') belong to different sides 
of A~ , and by recalling that (/Cj,-?/') : A^^A. Then, since [J^^ TZi ^ -4, 
for any fixed j = 0,...,m — 1, there exists a subinterval [s', s"] C [f, t"] such 
that V(7(^)) e Tlj, yt e [s',s"], with ^(7(sO) and^^(7(s")) belonging to 
different sides of TZj. But this means that : TZi^^TZj. By the arbitrariness 
of z, J G {0, . . . , m — 1}, the proof of our claim is complete. 
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Figure 1.4: With reference to the situation described in Remark 11.1.91 for m ~ 2, 
we have depicted the generahzed rectangle A, that we orientate by choosing as the 
boundary set drawn with thicker hues. The continua Co and Ci, contained respectively 
in the disjoint compact sets /Cq and JCi (not represented in the picture, in order not to 
overburden it) and joining the two sides of A'^ , are embedded (together with the /C^'s) in 
the disjoint generalized rectangles TZq and TZi, whose [•]~-sets have been indicated with 
thicker lines. With this choice, TZq and TZi are vertical slabs of A . 

Theorem 1.1.10. Assume there is a double sequence of oriented rectan- 
gles (Jli)i<zz {with TZi = (Jli,7ll) ) of a metric space X and a sequence 
{{]Ci,ipi))i^'i, , with ICi C TZj^ compact sets, such that 

(/Ci, ipi) : TZi^^TZi+i , Wi eZ. 

Let us denote by 1Z\ and 1Z\. the two components of IZ^ and by 1Z\ and 1Z\ 
the two components of TZf . Then the following conclusions hold: 

• There is a sequence {wk)k& such that Wk G /C^ and ipki^k) = Wk+i , 
for all k E Z; 

• For each j G Z there exists a compact connected set Cj C JCj satisfying 

and such that, for every w E Cj , there is a sequence {yi)i>j with yj = w 
and 

yieJCi, i^iiyi) = yi+i , y i > j ] 

• If there are integers h and I, with h < I, such that TZh = TZi , then there 
exists a finite sequence {zi)h<i<i-i , with zi G /Cj and ipi{zi) = zi^i for 
each i = h, . . . ,1 — 1, such that zi = Zh , that is, Zh is a fixed point of 

o ■ ■■ oipi^ in Kh- 
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Proof. We prove the conclusions of the theorem in the reverse order. So, let 
us start with the verification of the last assertion. By the assumptions and 
by Definition 11.1. 11 it is easy to check that 

{H,iPi-io...o^f,):nf,^ni, (1.1.8) 

where 

H := {z e ICh : ipi o ■ ■ ■ o iph{z) G /Cj+i, = /i, 1}. 

With the positions TZ = TZh = TZi and = o • • • o -j/j^j, we read condition 
f ll.l.Sp as (H, 0) : 71 -^-^IZ and therefore the thesis follows immediately by 
Theorem 11.1.31 

As regards the second conclusion, without loss of generality, we can assume 
i = 0. Let us define the closed set 

S := {z e JCo : ipj o ■ ■ ■ o iPo{z) E JCj+i, Vj > 0} 

and fix a path 70 : [0, 1] IZq such that 7o(0) and 7o(l) belong to the 
different components of IZ^ . Then, since (/CcV^o) : TZq^^TZi, there exists a 
subinterval 

[t[X]<^KQ ■■= [0,1] 

such that 

7o(t) G /Co and 71 (t) := Mloit)) e ^1, Vt G [t[,t';]. 

By the same assumption, we also have that ipoi'^oit'i)) and V'o(7o(^i)) belong 
to different components of TZi- Similarly, there exists a subinterval 

[t'„4]^[t[,t';] 

such that 

71 (t) G /Ci and 72(t) := Mnit)) G 7^2, Vt G [t'^,Q, 

with "01(71(^2)) aiid "01(71(^2)) belonging to the different components of 7^2 ■ 
Defining 

12 := {x G 7o([t'i,ti]) : M^) ^ 7i([t2,4'])} ^ G /Co : ^oW G /Ci} 

and proceeding by induction, we can find a decreasing sequence of nonempty 
compact sets 

To := 7o([to, Q) ^ Ti := 7o([t;, t'l]) 3 r2 3 ■ ■ ■ ^ r„ D r„+i D . . . 
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such that ipj o ■ ■ ■ o ipQ(Tj^i) C TZj^i, with ipj o ■ ■ ■ o iIjq(T jj^^i) fl TZj'^'^ ^ ^ and 
ipj o ■ ■ ■ o ■?/'o(rj+i) n TZi'^^ 7^ 0, for j > 0. Moreover, for every i > 1, we have 
that 

Tj+i ^ {2; G /Co : ^j-i o ■ ■ ■ o ?/>o(z) G JCj, Vj = 1, . . . , z}. 

As it is straightforward to see, fl^^ Tj 7^ and for any z G fl^^ Tj it holds 
that ipn ° ■ ■ ■ ° "^oiz) G /Cn+i; G N. In this way we have shown that any 
path 7o joining in TZq the two sides of TZq intersects S. The existence of 
the connected compact set Co C 5 C /Co joining the two components of TZq 
comes from Lemma [1.1. 171 By the definition of S it is obvious that any point 
of Co C 5 generates a sequence as required in the statement of the theorem. 
The first conclusion follows now by a standard diagonal argument (see, e.g., 
[69l Proposition 5] and |117l Theorem 2.2]), which allows to extend the result 
to bi-infinite sequences once it has been proved for one-sided sequences. □ 

Proof of Theorem \1.1.8\ . The first conclusion easily follows from Theorem 
ll.l.3[ As regards the remaining ones, given a two-sided sequence (sh)/iez £ 
{0, . . . , m — 1}^, they can be achieved by applying Theorem II . 1 . 101 with the 
positions TZi = 71, ipi = i' and /Cj = /C^. , Vi G Z. The details are omitted 
since they are of straightforward verification. □ 

We end this subsection with the presentation and discussion of some 
stretching relations alternative to the one in Definition II. 1.11 In particular 
we will ask ourselves if the results on the existence and localization of fixed 
points are still valid with respect to these new concepts. 

For all the next definitions, the basic setting concerns the following frame- 
work: Let X be a metric space. Assume ip : X ^ —>■ X is a map defined 
on a set and let A := {A, A") and B := he oriented rectangles of 

X. Let also /C C ^ fi he a compact set. 

Definition 1.1.11. We say that {IC^ip) stretches A to B along the continua 
and write 

(/C, iIj):A^B, 
if the following conditions hold: 

• is continuous on /C ; 

• For every continuum F C ^4. with F fl Aj 7^ and F fl A~ 7^ 0, there 
exists a continuum F' C F fl /C such that ip{T') C B and 



V'(F') n i37 ^ , ^(F') n B; 7^ 0. 
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While the above definition is based on the one given by Kennedy and Yorke in 
|71j . the following bears some resemblances to that of "family of expanders" 
considered in [69] . 

Definition 1.1.12. We say that {IC,ip) expands A across B and write 

(/C, ij):A ^B, 
if the following conditions hold: 

• ip is continuous on K. ; 

• For every continuum F C ^ with F fl Aj ^ and F fl A^ ^ 0, there 
exists a nonempty compact set P C Ffl/C such that ip{P) is a continuum 
contained in B and 

V'(P)ni37 7^0, ^(P)ni3;7^0. 

When it is possible to take /C = we simply write ip : A B and 

tl) : A ^ B m place of {A.il)) : A ^ B and {A, : A ^ B, 
respectively. 

In analogy to Definition II. 1.21 one can define the variants —9^™ and ^^"^ , 
when multiple coverings occur. 

As we shall see in a moment, the above relations behave in a different way 
with respect to the possibility of detecting fixed points. Indeed, since the 
ranges of paths are a particular kind of continua, one can follow the same 
steps as in the proof of Theorem 1 1 . 1 . 3 1 and show that an analogous result still 
holds when the property of stretching along the paths is replaced with the 
one of stretching along the continua (cf. [1251 Theorem 2.10]). On the other 
hand, this is no more true when the relation in Definition 11.1.121 is fulfilled, 
since in general it guarantees neither the existence of fixed points nor their 
localization (in case that fixed points do exist). 

Concerning the existence of fixed points, a possible counterexample is de- 
scribed in Figure 11.51 and is inspired to the bulging horseshoe in [691 Fig. 4] . 
For sake of conciseness, we prefer to present it by means of a series of graph- 
ical illustrations in Figures Fl.5Hl.81 we point out, however, that it is based 
on a concrete definition of a planar map (whose form, although complicated, 
can be explicitly given in analytical terms). 

With respect to the localization of fixed points, a counterexample can instead 
be obtained by suitably adapting a one- dimensional map to the planar case. 
Indeed, if / : M D [0, 1] — R is any continuous function, we can set 



ij{xi,X2) ■■= (/(xi),X2) 



(1.1.9) 
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and have a continuous planar map defined on the unit square [0, 1]^ of M^, 
inheriting all the interesting properties of /. Notice that, in this special case, 
any fixed point x* for / generates a vertical line (x*, s) (with s G [0, 1]) of 
fixed points for tp. The more general framework of a map defined as 

i/j{xi,X2) := (/(xi),5((x2)), 

for g : [0, 1] [0, 1] a continuous function, could be considered as well. 

In view of the above discussion, we define a continuous map / : [0, 1] — > [0, 1] 

of the form 

r ^s + c 0<s<a, 
f{s) := <! -r^Tls 



1 

i-b 
d 



h) a<s<b, (1.1.10) 



b<s<l, 

where a, b, c, d are fixed constants such that < a < 6 < 1 and < c < d < 1. 

For A the unit square oriented in the standard left-right manner and ip as in 
(11. 1.91) . it holds that ip : A A. In particular, we can write both 

(/Co, ^) : A A, for /Co = [a, b] 

and ^ ^ 

i}Ci,ip) : A ^ A, for /Ci = [0,a] U [6, 1]. 

In the former case, we also have 

(/Co,^) 

and therefore, consistently with Theorem 11.1.31 there exists at least a fixed 
point for ip in JCq . On the other hand, as it is clear from Figure 11.91 there 
are no fixed points for ip in ICi . Thus, the localization of the fixed points 
is not guaranteed when only the relation is satisfied. The same 

example could be slightly modified in order to have that ip : A ^^"^ A for 
an arbitrary m > 2, but just one fixed point does exist. 
We finally observe that, playing with the coefficients a, b, c, d and choosing a 
suitable compact set K.2 C [0, 1], it is possible to have 

{)C2,^):A ^A, 

for a case in which neither ip nor ip^ possess fixed points in /C2 . The set 
/C2 will consist of the union of some compact subintervals of /Co and /Ci . A 
graphical representation of / and is given in Figure 11.91 
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Figure 1.5: A rectangle A, oriented by taking as [•]~-set the union of its left and right 
vertical segments, is deformed by a continuous planar map '0 onto ijj{A), a ribbon bent 
across the rectangle itself. The left and right sides of the domain are homeomorphically 
transformed onto the two endings of the ribbon. This is an example of -0 : ^ ^^^\:7^■ A . 
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Figure 1.6: In regard to the example portrayed in the previous picture, we emphasize 
how some sub-rectangles of A are transformed by the map ip- In particular, the main 
central part C of the rectangle is pushed out of A (picture at the left), while the two 
narrow rectangles L and R near the left and right sides of it, respectively, are stirred 
onto two overlapping bent strips (picture at the right). This can happen in two different 
ways, as shown in Figures I1.7H1.8I One can pass from a configuration to the other by 
considering, instead of the map ■0, the related map (xi,X2) '0(— xi, ^2). 




Figure 1.7: In this case, we enter the setting of Theorem ll.1.31 By applying our result to 
the narrow rectangles L and R (provided they are suitably oriented in an obvious left-right 
manner), we can prove the existence of at least two fixed points for the planar map tjj in 
A (one fixed point lies in L and the other in R). 
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Figure 1.8: In the framework depicted above, we do not have any fixed point. In fact, 
the central main part C of the rectangle A is mapped by ip onto a hat-like figure outside 
the domain (see the left of Figure II. 6p and, at the same time, each of the two narrow 
rectangles L and R, which constitute the remaining part of the domain, is mapped onto a 
set which is disjoint from itself. 




Figure 1.9: Example of the graph of a function / (left) and of its iterate (right), with 
/ defined as in (|1.1.10p . We have drawn the line y — x in order to show the fixed points 
and the points of period 2. 
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1.1.2 The Crossing Lemma 

The fundamental result from plane topology that we have employed in the 
proof of the main theorems of Subsection ll.l.ll is the Crossing Lemma (cf. 
Lemma [1 . 1 . 1 71 below) . which establishes the existence of a continuum C join- 
ing two opposite sides of a rectangle and contained in a given compact set S. 
More precisely, the existence of C is guaranteed by the cutting property {CP) 
for S in Lemma 11.1.171 that is, a condition which asserts that S intersects 
any path contained in the rectangle and joining the other two sides. In the 
higher dimensional case the set S looks like a cutting surface (see Section 

O). 

In the next pages we furnish a verification of the Crossing Lemma, presenting 
a few topological facts that allow to achieve it. Even if, for the reader's con- 
venience, we try to make the treatment as self-contained as possible, some 
theorems are stated below without proof. 

The first among such results is Whyburn Lemma (see Lemma fl.l.lSp . It is 
a central tool in bifurcation theory and in the application of continuation 
methods to nonlinear equations [3l llOOi 1133] . We quote here one of its most 
used versions, as taken from [133^ Lemma 1.33]. The interested reader can 
find a proof as well as further details in Chapter V of Kuratowski's book 
[8^ . We refer also to [3j and |100j for interesting surveys about the role of 
connectedness in the study of fixed point theory and operator equations. 

Lemma 1.1.13 (Whyburn Lemma). If A and B are (nonempty) disjoint 
closed subsets of a compact metric space K such that no connected compo- 
nents of K intersect both A and B, then K = Ka U Kb , where Ka and Kb 
are disjoint compact sets containing A and B, respectively. 

In the applications, Whyburn Lemma is often employed in the form of the 
following alternative: 

Either there exists a continuum C K with C H A ^ ^ and C Ci B ^ ^, or A 
and B are separated, in the sense that there exists Ka and Kb as in Lemma 
\LLL'A 

The other result that we state without proof is a two-dimensional version of 
the well-known Brouwer fixed point Theorem. In such a simplified form, it 
can be proved by using the winding number [35] . 

Theorem 1.1.14. Let (p : D ^ D be a continuous self-mapping of a set 
D C M^, where D is homeomorphic to a closed disc. Then has at least one 
fixed point in D. 
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In the sequel, the set D will be the product of two nondegenerate compact 
intervals [a,b] and [c,d]. 

The next lemma is a particular case of the celebrated Leray-Schauder Con- 
tinuation Principle (SHI Theoreme Fondamental]. Although its intuitiveness, 
the following result plays a useful role in various contexts: for a different 
application, see for instance [H2], while the interested reader can find more 
corresponding details in |100l 1171] and in the bibliography therein. By its 
significance in our approach, we furnish two proofs of Lemma 11.1.151 the 
first one is less direct, but elementary, while the second one is based on de- 
gree theory and thus it is immediately extendable to an higher dimensional 
setting p^ . 

Introducing the projections of the plane onto the coordinate axes 

7ri,7r2 : M, 7ri{x,y) := x, 7T2{x,y) := y, V(x,?/)GM^ 

it can be stated as follows: 

Lemma 1.1.15. Let f : [a,b] x [c,d] — M &e a continuous map such that 
/(x,i/)<0, V(x,i/) G [a,6] X {c}, 

f{x,y)>0, y{x,y) E [a,b] x {d}. 
Then there exists a compact connected set 

S C {{x,y) e [a,b] x [c,d] : f{x,y) =0}, 

such that 

7ii{S) = [a,b]. 

Proof. Let 

K := {(x, y) e [a, b] x [c, d] : f{x, y) = 0} 
be the zero-set for the map / and let 

A:= K n{{a} X [c,d]), B := K H ( {6} x [c, d] ). 

By the intermediate value theorem, A and B are both nonempty. They are 
also disjoint compact subsets of the compact set K. 

Assume, by contradiction, that there are no compact connected subsets of 
K intersecting both A and B. Then, according to Whyburn Lemma [1.1.131 
there exist compact sets Ka and Kb with 



K = KaUKb, Ka^A, Kb^B, KAnKB = %. 
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We can thus define the continuous function (see |114[ Lemma on Interpola- 
tion]) 

■= drst(p:^j+d!st(p!;^^) ^= ^ ^ 

which has [—1, 1] as range and attains the value —1 on Ka and the value 1 
on Kb ■ Notice that the denominator never vanishes as the compact sets Ka 
and Kb are disjoint. 

We also introduce the projections of the real line onto the intervals [a, b] and 
[c, d\ , respectively. For s e M they are defined as 

-P[a,6](s) := max{a,min{s,6}}, P[c,d]{s) := max{c, min{s, rf}}. (1.1.11) 

Finally, we consider the continuous map 

= (01, 02) : [a, b] X [c, d] — > [a, b] x [c, d], 

with components 

0i(x,?/) := P[a,b]ix - g{x,y)), ^x^y) := P[c,d]{y - f{x,y)). 

Since D := [a,b] x [c,d] is homeomorphic to the closed unit disc, Brouwer 
Theorem 11.1.141 ensures the existence of a fixed point z = {zi, Z2) G D for 
the map 0, that is, 

Zl = P[a,b]i^l - giZi,Z2)), Z2 = P[C4]{Z2- f{Zl,Z2)). (1.1.12) 

We claim that 

^2-/(^1,^2) e [c,d]. (1.1.13) 

Indeed, ii Z2 — f{zi, Z2) ^ [c, d], then either 2:2-/(21,^2) < c or Z2 — f{zi, Z2) > 
d. In the former case, P[c,d\{z2 — f{zi,Z2)) = c and thus, from the second 
relation in fll.l.l2p . we find Z2 = c. By the sign condition on f{x,y) for 
{x,y) G [a,b] x {c}, it follows that f{z) = f{zi,c) < and therefore Z2 — 
f{zi, Z2) = c—f{zi, c) > c. This contradicts the assumption ^2-/(2:1, Z2) < c. 
On the other hand, if Z2 — f{zi,Z2) > d, then P[c,d]{z2 — f{zi,Z2)) = d and 
thus the second relation in f ll.l.l2p implies Z2 = d. By the sign condition 
on f{x,y) for {x,y) G [a,b] x {d}, it follows that f{z) = f{zi,d) > and 
therefore Z2 — f{zi,Z2) = d — f{zi,d) < d. This contradicts the assumption 
Z2 — f{zi, Z2) > d. Condition fll. 1.131) is thus proved. 

From (11. 1.131) and the second relation in f ll.l.l2p . we obtain Z2 = P[c,d]{z2 — 
f{zi, Z2j) = Z2 — f{zi, Z2). Hence f{z) = 0, that is, z E K = Ka U Kb and, 
recalling the definition of the interpolation map g, we conclude that 



g{z) = ±1. 



(1.1.14) 
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Arguing as in the proof of (I1.1.13p . we can also show that 

zi - g{zi,Z2) G [a,b]. 

Then, the first relation in fll.l.l2p implies that zi = P[a,b]{zi — g{zi,Z2)) = 
Zi — g{zi, Z2). Hence, 

g{z) = 0, 

in contradiction with f ll.l.l4p . Thus, by Whyburn Lemma [1.1.131 the exis- 
tence of a continuum S ^ K = {{x,y) G [a, 6] x [c, d] : f{x,y) = 0}, with 
5 n A 7^ and 5 fl i? 7^ 0, follows. This means that the set S contains 
points of the form {a,u) and (6, f), with u,v & [c,d\, and consequently the 
image of S under tti covers the interval [a,b]. The verification of the lemma 
is complete. 

We present also an alternative proof via degree theory. 
Consider the auxiliary function / : [a, 6] x M — > M defined by 

f{x, y) ■■= f{x, P[c,d]{y)) + min{?/ - c, max{0, y - d}}. 

The map / is continuous and such that 

f{x,y) = f{x,y), y{x,y) e [a,b] x [c,d]. 

Moreover, it satisfies the following inequalities: 

/(x,?/)<0, y {x,y) e [a,b] X {-00, c[, 
f{x,y)>0, y {x,y) e [a, b]x]d, +00). 

If we treat the variable x G [a, b] as a parameter and consider the open set 
i7 := ]c — 1, d + 1[ , we have that /(x, y) 7^ 0, for every x G [a, b] and y G dQ. 
The Brouwer degree deg(/(a, ■), Q, 0) is well-defined and nontrivial, since, by 
the sign condition /(a, c — 1) < < /(a, d + 1), it holds that 

deg (/(a,-),^^,0) = 1. 

The Leray-Schauder Continuation Theorem (see [90 l llOOl 1171] ) ensures that 
the set of solution pairs 

K:=[{x,y)e[a,b]xn : /(x,y) = o} 

contains a continuum along which x assumes all the values in [a,b]. By the 
definition of /, it is clear that K = K and this gives another proof of the 
existence of S. □ 
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The next result shows that the continuum S found in Lemma 11.1.151 can be 
^-approximated by paths. 

Lemma 1.1.16. Let f : [a,b] x [c,d] — M 5e a continuous map such that 

fix,y)<-l, \/{x,y) E[a,b]x {c}, 
f{x,y)>l, \/{x,y) e[a,b]x {d}. 

Then, for each e > 0, there exists a continuous map 

1 = le ■■ [0, 1] [a,h] X [c,ci], 

such that 

7(0)G{a}x [c,ci], 7(l)G{6}x[c,ci] 

and 

|/(7(t))|<e, VtG [0,1]. 

Proof. Without loss of generality, we can assume < £ < 1. 
First of all, we introduce the continuous function 

/:M2^M, f{x,y) :=fiP[aMix),PicAy)), 

which extends / to the whole plane by means of the projections in fll.l.lip . 
From the sign conditions on /, we easily see that 

f{x,y)<-l, y{x,y)eR^:y<c, 
fix,y)>l, \/ix,y) eR^ ■.y>d. 

We also define the set 

T,:={{x,y)eR': |/>, y)| < 5} , 

which is an open subset of the strip Mx ]c, (i[ . 

By Lemma Fl.1.151 there exists a compact connected set 

S C {{x,y) e [a,b] x [c,d] : f{x,y) = 0}, 

such that 7ri(5) = [a,b]. Notice that 

SCT,. 

For every p E S, there exists an open disc B{p, 6p) with center in p and radius 
6p > 0, such that B{p, 6p) C . By compactness, we can find a finite number 
of points pi , . . . ,pn E S such that 



SCB:=[jB{pi,S,)CT, 



i=l 
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where we have set 6i := 6p^ . Without loss of generahty (adding two further 
discs, if necessary), we can suppose that 

Pi e ({a} X [c, d]) n T, and p„ G ({6} x [c, rf]) n T, . 

The open set -B is connected. Indeed, it is union of connected sets (the open 
discs B{pi,Si)) and each of such connected sets has nonempty intersection 
with the connected set S. 

Since every open connected set in the plane is also arcwise connected, there 
exists a continuous map cUe '■ [so, si] B with a;e(so) = pi and uje{si) = pn ■ 
Then, we define 

s' := max{s G [sq, Si] : uj^is) G {a} x [c,d]} 

and 

s" := min{s G [s',Si] : uJe{s) G {b} x [c,d]}. 
Hence, the path 

7e(t) := to.is' + t ■ is" - s')), for t G [0, 1], 

is continuous and has the desired properties. Indeed, •jeit) G ([a, 6] x M) fi 
C [a,b]x]c,d[ and therefore |/(7e(t))| = Ifileit))] < £, for all t G [0,1]. 
Moreover, 7^(0) = uj^{s') G {a} x [c,d] and 7^(1) = uj^{s") G {6} x [c, rf]. The 
proof is complete. □ 

We are now in position to prove the following: 

Lemma 1.1.17 (Crossing Lemma). Let K C [0, 1]^ he a compact set which 
satisfies the cutting propertjfl: 

irn7([o,i])^0, 

{CP) for each continuous map 7 : [0, 1] [0, 1]^, 

with 7(0) G {0} X [0, 1] and 7(1) G {1} x [0, 1]. 

Then there exists a continuum C K with 

Cn ([0, 1] X {0}) ^ and C n ([0, 1] x {1}) ^ 0. 

Proof. By the assumptions, the sets 

A:=Kn ([0, 1] X {0}), B:=Kn ([0, 1] x {1}) 



^In view of Definition If .2.f I in Section If .21 we could also say that K cuts the arcs 
between {0} x [0, f] and {f } x [0, f]. 
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are compact, nonempty and disjoint. The thesis is achieved if we prove that 
there exists a continuum C K with C fl A 7^ and C fl -B 7^ 0. If, by 
contradiction, there is no continuum of this kind, Whyburn Lemma 11.1.131 
imphes that the set K can be decomposed as 

K = KaUKb, KAnKB = ^, Ka^A, Kb^B, 

with Ka and Kb compact sets. Let us then define the compact sets 

K'a := Ka U ([0, 1] x {0}) , K'^ := Kb U ([0, 1] x {1}) . 

We claim that they are disjoint. Indeed, since Ka H Kb = 0, if there exists 
X e K'aH K'b, then x e i^A n ([0, 1] X {1}) or X e i^B n ([0, 1] X {0}). In 
the former case, recalling that Ka ^ we find that x & B C Kb and thus 
X G Ka n Kb = 0. The same contradiction can be achieved by assuming 
X G Kb n ([0, 1] X {0}). The claim on the disjointness of K'^ and K'^ is thus 
checked. 

Arguing like in the proof of Lemma 11.1.151 we introduce the continuous 
interpolation function 

„, . dist{p, K'^) - dist{p, K'q) rr, 112 

'"^ = dist(p.A-^)+d,st(p./4) " " ' • ' 

which has [—1, 1] as range and attains the value —1 on K'^ and the value 1 
on K'^ . By Lemma [1.1.161 there exists a continuous map 7 : [0, 1] — ^ [0, 1]^ 
with 7(0) G {0} X [0, 1] and 7(1) G {1} x [0, 1] such that 

|/(7(t))|<^, VtG[0,l]. (LL15) 

The cutting property (CP) ensures the existence of t* G [0, 1] such that 

-fit*) G K. 

By the splitting of K = Ka U Kb and the definition of / we find that 

filin) = ±1, 

in contradiction with (11. 1.151) . This concludes the proof. □ 

The above Crossing Lemma may be used to give a simple proof of Poincare- 
Miranda Theorem in dimension two. We recall that Poincare-Miranda The- 
orem asserts the existence of a zero for a continuous vector field F = (Fi, F2) 
defined on a rectangle [ai, bi] x [02, 62] ^ 1^^, such that -Fi(ai, 0:2) ■-Fi(&i, X2) < 
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0, for every X2 G [02, 62] and F2{xi, 02) ■ -^2(3^!) ^2) < 0, for every Xi G [oi, 61]. 
The result holds also for the standard hypercube of and for A^-dimensional 
rectangles, as we shall see in Section [L2] (cf. Theorem II .2. 71) . Such theorem 
is usually referred to Carlo Miranda, who in 1940 noticed its equivalence to 
Brouwer fixed point Theorem |1U7] . On the other hand, as remarked in [lOlj , 
Henry Poincare in |127[ 1128] had already announced this result with a sug- 
gestion of a correct proof using the Kronecker's index. In |128j . with regard 
to the two-dimensional case, Poincare (assuming strict inequalities for the 
components of the vector field on the boundary of the rectangle) described 
also an heuristic proof as follows: the "curve" F2 = departs from a point of 
the side Xi = bi and ends at some point of Xi = ai; in the same manner, the 
curve Fi = 0, departing from a point of X2 = &2 and ending at some point of 
X2 = a2 , must necessarily meet the first "curve" in the interior of the rect- 
angle. Further information and historical remarks about Poincare- Miranda 
Theorem can be found in [8II 1101] . 

Following Poincare's heuristic argument, one could adapt his proof in the 
following manner: if 7(t) is a path contained in the rectangle [ai, bi] x [02, 62] 
and joining the left and the right sides, by Bolzano Theorem there exists at 
least a zero of Fi(7(i:)) and this, in turns, means that any path as above 
meets the set S := F^^(0) . The Crossing Lemma then implies the existence 
of a compact connected set Ci C F^^{0) which intersects the lower and the 
upper sides of the rectangle. At this point one can easily achieve the conclu- 
sion in various different ways. For instance, one could just repeat the same 
argument on F2 in order to obtain a compact connected set C2 C F2^{0) 
which intersects the left and the right sides of the rectangle and thus prove 
the existence of a zero of the vector field F using the fact that Ci fl C2 7^ 0. 
Alternatively, one could apply Bolzano Theorem and find a zero for F2 re- 
stricted to Ci (see also |134j for a similar use of a variant of the Crossing 
Lemma and [124] for extensions to the iV-dimensional setting). Conversely, 
it is possible to provide a proof of the Crossing Lemma via Poincare-Miranda 
Theorem |118j . 

1.2 The A^- dimensional setting 

1.2.1 Cutting surfaces and topological results 

In addition to the notions on paths introduced in Section II. 1^ we need some 
further concepts in order to present a generalization to higher dimensional 
settings of the planar theory previously explained. 

If 7i, 72 : [0, 1] — ^ 14^ are paths in the topological space W with 7i(l) = 72(0), 
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we define the gluing 0/71 with 72 as the path 71 * 72 : [0, 1] — M/^ such that 



Moreover, given a path 7 : [0, 1] W, we denote by 7" : [0, 1] ^ the 
path having 7 as support, but run with reverse orientation with respect to 7, 
i.e. 7~(t) := 7(1 — t), for all t G [0, 1]. We also recall that a topological space 
W is said arcwise connected if, for any couple of distinct points p,q E W, 
there is a path 7 : [0, 1] — *• such that 7(0) = p and 7(1) = q. In the case 
of a Hausdorff topological space W, the range 7 of 7 turns out to be a locally 
connected metric continuum (a Peano space according to [64J). Thus, if W 
is a metric space, the above definition of arcwise connectedness is equivalent 
to the fact that, given any two points p,q E W with p q, there exists an 
arc (i.e. the homeomorphic image of [0,1]) contained in W and having p and 
q as extreme points (see [6j, pp. 115-131]). 

We start our explanation by presenting some topological lemmas concern- 
ing the relationship between particular surfaces and zero sets of continuous 
real valued functions. Analogous results can be found, often in a more im- 
plicit form, in different contexts. However, since for our applications we need 
a specific version of the statements, we give an independent proof with all 
the details. 

At first, let us introduce the central concept of "cutting set". 

Definition 1.2.1. Let X be an arcwise connected metric space and let 

A, B, C be closed nonempty subsets of X with A n B = ^. We say that C 
cuts the arcs between A and B if for any path 7 : [0, 1] — > X, with 7 fl A 7^ 
and 7 n 5 7^ 0, it follows that 7 fl C 7^ 0. In the sequel, if X is a subspace 
of a larger metric space Z and we wish to stress that we consider only paths 
contained in X, we make more precise our definition by saying that C cuts 
the arcs between A and B in X. 

Such definition is a modification of the classical one regarding the cutting of 
a space between two points in [HI] . See [H] for a more general concept con- 
cerning a set C that intersects every connected set meeting two nonempty 
sets A and B. In the special case that A and B are the opposite faces of 
an A^-dimensional cube, J. Kampen [HTl p. 5 12] says that C separates A and 

B. We prefer to use the "cutting" terminology in order to avoid any mis- 
understanding with other notions of separation which are more common in 
topology. In particular we remark that our definition agrees with the usual 
one of cut when A, B, C are pairwise disjoint j49j|. 




for < t < i , 
for i < t < 1 . 
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In the sequel, even when not exphcitly mentioned, we assume the basic space 
X to be arcwise connected. In some of the next results the local arcwise con- 
nectedness of X is required, too, i.e. for any p G X it holds that each neigh- 
borhood of p contains an arcwise connected neighborhood of p. With this 
respect, we recall that any connected and locally arcwise connected metric 
space is arcwise connected (see [HI Th.2, p.253]). 

Lemma 1.2.2. Let X be a connected and locally arcwise connected metric 
space and let A, B,C <^ X be closed and nonempty sets with Afli? = 0. Then 
C cuts the arcs between A and B if and only if there exists a continuous 
function / : X — * M such that 

/(x)<0, VxGA /(x)>0, VxG5 (1.2.1) 

and 

C = {xeX : f{x) = 0}. (1.2.2) 

Proof. Assume there exists a continuous function f : X ^ W satisfying 
(ITXTll and ([L221). Let 7 : [0, 1] ^ X be a path such that 7(0) G A and 
7(1) G B. We want to prove that 7 fl C 7^ 0. Indeed, for the composite con- 
tinuous function ^ := / o 7 : [0, 1] ^ M, we have that ^(0) < < ^(1) and 
so Bolzano Theorem ensures the existence of t* G [0, 1] with 6{t*) = 0. This 
means that 7(t*) G C and therefore 7 fl C 7^ 0. Hence, we have proved that 
C cuts the arcs between A and B. 

Conversely, let us assume that C cuts the arcs between A and B. We intro- 
duce the auxiliary functions 

p : X ^ R+ , 

p{x) := dist(a;, C), Va; G X (1.2.3) 

and 

p:X^ {-1,0,1}, 

if X G C, 

. . _ J ^1 a X ^ C and 3 a path 7;^. : [0, 1] ^ X \ C f-t a\ 
^ such that 7^(0) G A and 7^(1) = x, ^ 

1 elsewhere. 

Observe that p is a continuous function with p{x) = if and only if x G C 
and also fi{x) = if and only if x G C. Moreover, p is bounded. 
Let xo ^ C. We claim that p is continuous in xq . Actually, p is locally 
constant on X \ C. Indeed, since xq G X \ C (an open set) and X is locally 
arcwise connected, there is a neighborhood Ux^ of xq with f/^„ C X \ C, such 
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that for each x G there exists a path 00^0, x joining xq to x in ■ Clearly, 
if there is a path ''ya,xo in X \ C joining some point a E A with xq , then the 
path 7a^2,Q * 1^10,2: connects a to x in X \ C. This proves that if /i(xo) = — 1, 
then ii{x) = — 1 for every x G f/^o • On the other hand, if there is a path 
^a,x in X \ C which connects some point a G A to x G Uxq , then the path 
la,x'^^xo X connects a to Xq in X\C. This shows that if /i(xo) = 1 (that is, it 
is not possible to connect Xq to any point of A in X \ C using a path), then 
= 1 for every x G Ux^ (that is, it is not possible to connect any point 
x G Uxq to any point of A in X \ C using a path). 
We can now define 

/:X^M, f{x):=p{x)^i{x). (1.2.5) 

Clearly, f{x) = if and only if x G C and, moreover, / is continuous. 
Indeed, if xq ^ C, we have that / is continuous in xq because both p and /i 
are continuous in xq . If Xq G C and x„ Xq (as n 00), then p(x„) 
and |/i(x„)| < 1, so that /(x„) — = /(xq). Finally, by the definition of /i 
in f ll.2.4p . it holds that fi{a) = —1, for every a G A \ C, and hence, for such 
an a, it holds that /(a) < 0. On the contrary, if we suppose that b E B\C, 
we must have fi{b) = 1. In fact, by the cutting condition, there is no path 
connecting in X \ C the point b to any point of A. Therefore, in this case we 
have f{b) > 0. The proof is complete. □ 

Considering the functions fj, and / as in f ll.2.4p -( ri.2.5l) . we notice that their 
definition, although adequate from the point of view of the proof of Lemma 
11.2.21 perhaps does not represent an optimal choice. For instance, we would 
like the sign of / to coincide for all the points located "at the same side" 
of A (respectively of B) with respect to C (see Figure fl.lOl) . Having such 
request in mind, we will propose a different definition for the function fi in 
( 11.2.81) below. With this respect, we introduce the following sets that we call 
the side of A in X and the side of B in X, respectively: 

S{A) := {x G X : ^HA ^ 0, Vpath 7 : [0, 1] ^ X, with 7(0) = x, 7(1) G B}, 

S{B) := {x G X : ^DB ^ 0, Vpath 7 : [0, 1] ^ X,with 7(0) = x,7(l) G A}, 

that is, a point x belongs to the side of A (to the side of B) if, whenever we 
try to connect x to -B (to A) by a path, we first meet A (we first meet B). 
By definition, it follows that 

ACS{A), BCS{B). 

In addition it is possible to check that S{A) and S{B) are closed and disjoint. 
This is the content of the next lemma. 
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Lemma 1.2.3. Let X be a connected and locally arcwise connected metric 
space and let A,B (1 X be closed and nonempty sets with A Ci B = ^. Then 
S{A) and S{B) are closed and, moreover, 

S{A)nS{B) = 0. 

Proof. First of all, we show that S{A) is closed by proving that if w ^ <S{A) 
then there exists a neighborhood Uuj of w with Uw <^ X \ S{A). Indeed, if 
w S{A), there is a path 7 : [0, 1] X with 7(0) = w and 7(1) = b e B 
and such that 7(t) ^ A, for every t G [0,1]. Since A is closed and X is 
locally arcwise connected, there exists an arcwise connected set with 
w E Vw X \ A. Hence, for every x ^ V^, there is a path connecting x 
to w in . As a consequence, we find that the path 73, := Ux ^'j connects 
X E Vw to b E B with ^ C X \ A. Clearly, the neighborhood '■= 
satisfies our requirement and this proves that X \ S (A) is open. The same 
argument ensures that S{B) is closed. 

It remains to show that S{A) and S{B) are disjoint. Since A fl -B = 0, it 
follows immediately from the definition of side that 

An5(5)=0, fin5(A) = 0. 

Assume by contradiction that there exists 

X e S{A)nS{B), 

with X ^ AU B. Since X is arcwise connected, there is a path 7 : [0, 1] ^ X 
such that 7(0) = X and 7(1) = b E B. The fact that x G S{A) \ A implies 
that there is ti g]0, 1[ such that 7(^1) = ai E A. On the other hand, since 
X E S{B) \ B, there exists Si G]0,ti[ such that 7(si) = bi E B. Proceeding 
by induction and using repeatedly the definition of S{A) and S{B), we obtain 
a sequence 

ti > Si > t2 > ■ ■ ■ > tj > Sj > tj+i > ■ ■ • > 

with 7(ti) = ai E A and 7(sj) = b-i E B. For t* = inf t„ = inf s„ E [0, 1[ , it 
holds that 7(t*) = lima„ = lim6„ E An B, a contradiction. This concludes 
the proof. □ 

Thanks to Lemma ll.2.3[ it is possible to consider the cutting property with 
the sets S{A) and S{B) playing the role of A and B in Definition 11.2. 1[ In 
particular, in connection with Lemma 11.2.21 the following results hold: 

Lemma 1.2.4. Let X be a connected and locally arcwise connected metric 
space and let A, B,C X be closed and nonempty sets with AnB = ^. Then 
C cuts the arcs between A and B if and only if C cuts the arcs between S{A) 
and S{B). 
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Proof. One direction of the inference is obvious. In fact, every patli joining 
A to S is also a path joining S{A) to S{B). Thus, if C cuts the arcs between 
S{A) and S{B), then it also cuts the arcs between A and B. 
Conversely, let us assume that C cuts the arcs between A and B. We want 
to prove that C cuts the arcs between S{A) and S{B). By the definition of 
S{A) and S{B), it is straightforward to check that C cuts the arcs between 
A and S{B), as well as that it cuts the arcs between S{A) and B. Suppose 
by contradiction that there exists a path 

7: ^X\C 

such that 7(1) = a e S{A) \ A and -/(I) = b e S{B) \ B. Wc choose a 
point ao E A and connect it to a G S{A) by a path u; : [0, |] — > X with 
a;(0) = ao and u^(|) = a. Introduce the new path 70 := a; ★ 7 : [0, 1] — >• X, 
with 7o(0) = ao e A and 7o(l) = 6 G By the definition of S{B), there 

exists Si e ]0, 1[ such that 7o(si) — bi E B. Since S fl ^(A) = 0, it follows 
that bi ^ S{A). Notice also that < si < | : indeed, if | < Si < 1, recalling 
that 7o(|) = 7(|) = a G S{A) and 7o(si) = 7(si) = bi E B, there must be 
a t G [|,Si] such that 7(t) G C, in contrast to the assumption on 7. The 
restriction of the path 70 to the interval [si, |] defines a path joining bi E B 
to a G S{A). Therefore there exists ti g]si, |[ such that 70(^1) — ai E A. 
The restriction of the path 70 to the interval defines a path joining 

ai E A to b E S{B). Hence there exists S2 G 1[ with 70(52) = b2 E B. As 
above, we can also observe that 62 ^ '5(^4) and ti < S2 < |. Proceeding by 
induction, we obtain a sequence 

1 

si < < S2 < • • • < < < Sj+i < 

with 7(tj) = ai E A and 7(si) = bi E B. For t* = supt„ = sup s„ G ]0, |], we 
have that 7o(t*) = <^(^*) — linia„ = lim6„ E A H B, a contradiction. The 
proof is complete. □ 

Lemma 1.2.5. Let X be a connected and locally arcwise connected metric 
space and let A, B,C C X be closed and nonempty sets with AClB = (/}. Then 
C cuts the arcs between A and B if and only if there exists a continuous 
function / : X — > M such that 

f(x) < 0, Vx G S(A), f(x) > 0, Vx G S(B) (1.2.6) 



and 

C ^ {x E X : f{x) = 0}. (1.2.7) 
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Proof. Clearly, if there exists a continuous function / : X — ^ M satisfying 
ffTXHl) and ffTTTD . then ffTTTD and ffL2:2l) hold, too. Hence Lemma 02] 
implies that C cuts the arcs between A and B. 

Conversely, if C cuts the arcs between A and B, by Lemma [1.2.41 it follows 
that C cuts the arcs between S{A) and S{B). Thus we can apply Lemma 
11.2.21 with respect to the triple {S{A),S{B),C). In particular, the function 
/ is defined as in fll.2.5p . with p like in fll.2.3p and p : X ^ { — 1,0, 1} as 
follows: 




Figure 1.10: The picture on the left-hand side gives an illustration of the framework 
described in Definition 11.2.11 The space X is the figure itself as a subset of the plane and 
the set C (darker region) cuts the arcs between A and B. We allow a nonempty intersection 
between B and C as well as between A and C (the singleton {a}). Notice that the only 
manner to connect with a path the points of A to the points of the "appendix" D is passing 
through the point a £ A{^C. Therefore on the set D the map / in Lemma [1.2.21 with fi as 
in (I1.2.4P would be positive, while it is negative on ^ \ C. The picture on the right-hand 
side provides an interpretation of Lemma ll.2.51 In regard to a function / having its factor 
/z defined like in (|1.2.8p , we have painted with a light color (yellow, in the colored version) 
the points where / < and in grey (pink) the points where / > 0. Notice that the region 
D has been painted in light color, because D C S{A). 

So far we have considered only the case of paths connecting two disjoint 
sets A and B. This choice is motivated by the foregoing examples for subsets 
of A^-dimensional spaces. For the sake of completeness we end this subsection 
by discussing the framework in which A and B are joined by a continuum. 
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We confine ourselves to the following lemma which will find an application 
in Theorem II ■2.20I 

Lemma 1.2.6. Let X be a connected and locally arcwise connected metric 
space and let A, B ^ X be closed and nonempty sets with A (1 B = ^. Let 
r ^ X be a compact connected set such that 

vnA^ds, rnfi^0. 

Then, for every e > 0, there exists a path 7 = 7e : [0, 1] — X with 7(0) G A, 
7(1) G B and 

jCB{T,e). 

Moreover, if X is locally compact and C X is a closed set which cuts the 
arcs between A and B, then 

rnc ^ 0. 

Proof. Let e > be fixed and consider, for every p G F, a radius 6p & ]0,e[ 
such that any two points in B{p, 6p) can be joined by a path in B{p, e). Since 
F is compact, we can find a finite number of points 

Pi,P2,---,Pk e F, 

such that 

k 

TCB:=[j B{pi, Si) C B{T, e), where Si := Sp^ . 
1=1 

By the connectedness of F, for any partition of {1, . . . ,k} into two nonempty 
disjoint subsets Ji and J2 , there exist i E Ji and j G J2 such that B{pi, Si) fl 
B{pj, Sj) 7^ 0. This, in turns, implies that we can rearrange the Pi's (possibly 
changing their order in the labelling) so that 

B{pi, Si) n B{pi+i, ^0, Vi = 1, . . . , - L 

Hence we can conclude that for any pair of points w, z E B, with w z, 
there is a path 7 = 7^^ joining w with z and such that 7 C B(T,e). In 
particular, taking a E ACiT and 6 G -B fl F, we have that there exists a path 
7 = 7s : [0, 1] B(T,e), with 7(0) = a and 7(1) = b and this proves the 
first part of the statement. 

Assume now that X is locally compact (i.e., for any p E X and rj > 0, there 
exists < /ip < such that B{p,fip) is compact). By the compactness of F 
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we can find a finite number of points qi ,q2, ■ ■ ■ ,qi G F and corresponding 
radii i^i := fiq. such that 

I 

r CA:=[jB{qi,fi,) 

i=l 

and A = [^1=1 B{qi, fii) is compact. Since A is an open neighborhood of 
the compact set F, there exists > such that B{T,eo) C A. Hence, for 
each < e < Eq we have that the set B{T,e) is compact. Taking e = ^, 
we know that for every n G No there exists a path 7„ : [0, 1] X, with 
7n(0) e A, 7„(1) G B and 7^ C B(T, ^). But, since C cuts the arcs between 
A and B, it follows that for every n G No, there is a point c„ G C fl -B(F, 
For n > n large enough (n > l/eo); the sequence {cn)n>h is contained in 
the compact set B{T,eo) and therefore it admits a converging subsequence 
Cnfe ^ c* G i?(F,£o)- Since dx{cn^,T) < and the sets C, F are closed, the 
limit point c* G F fl C. This concludes the proof. □ 

1.2.2 The Intersection Lemma 

We continue our exposition by presenting some applications of the topological 
lemmas just proved to the intersection of generalized surfaces which separate 
the opposite edges of an A^-dimensional cube. Such generalized surfaces (cf. 
Definition 11.2.81) will be described as zero-sets of continuous scalar functions 
and therefore a nonempty intersection will be obtained as a zero of a suitably 
defined vector field. To this aim, we recall a classical result about the exis- 
tence of zeros for continuous maps in M^, the Poincare-Miranda Theorem. 

Theorem 1.2.7. Let := [0,1]^ be the N -dimensional unit cube o/M^, 
for which we denote by [xi = k] := {x = (xi, . . . ,Xn) G : Xi = k}. Let 
F = (Fl, . . . , F/v) : —y be a continuous mapping such that, for each 

te{l,...,N}, 

Fi{x) < 0, Vx G [x, = 0] and Fi{x) > 0, Vx G [xi = 1] 

or 

Fi{x) > 0, Vx G [x^ = 0] and F,{x) < 0, Vx G [xi = 1]. 
Then there exists x G such that F{x) = 0. 

Let us introduce now the spaces we are going to consider. 
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Definition 1.2.8. Let Z he a metric space and 

h:R^ D ^ X C Z 
be a homeomorphism of := [0, 1]^ onto its image X. We call the pair 

X := (X, h) 

a generalized N -dimensional rectangle of Z. We also set 

Xl := h{[xi = 0]), XI := h{[xi = 1]) 

and name them the left and the right i-faces of X. 
Finally, we define 

^X:=h (dl^) 

and call it the contour of X. 

As it is immediate to see, the generalized iV-dimensional rectangles are a 
natural extension to the higher dimension of the generalized rectangles in 
Section ll.li In a similar way also the concept of oriented rectangle will be 
transposed to the A^- dimensional framework (cf. Definition 1 1 . 2 . 1 7| ) . 

Our main result on the intersection of generalized A^- dimensional rectangles 
is Theorem 11.2.91 below, which can be considered as a variant of Hurewicz- 
Wallman Lemma about dimension [66]. The statements of the two results are 
in fact very similar, but the lemma in [66] concerns, instead of our concept 
of cutting, the stronger notion of separation and requires the sets A,B,C in 
Definition 1 1 . 2 . 1 1 to be pairwise disjoint (see [HI])- Furthermore, with reference 
to Definition 11.2.81 in the statement of Hurewicz-Wallman Lemma only the 
very special case in which Z = M^, X = l'^ and h = Id^N is considered. For 
such reasons we have chosen to provide all the details. 

Theorem 1.2.9 (Intersection Lemma). Let X := {X,h) be a generalized 
N- dimensional rectangle of a metric space Z. Assume that, Vi G {1, . . . , A^}, 
there exists a compact set 5j C X that cuts the arcs between X- and XI in 
X. Then 

N 

1=1 

Proof. Through the inverse of the homeomorphism h : D — > X C Z 
we can define the compact sets 



a := h-\S,), 
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which cut the arcs between [xi = 0] and [xi = 1] in I^ (for i = 1, . . . , N). 
Clearly, it is sufficient to prove that 

N 

i=l 

By Lemma 11.2.21 for every i = 1, . . . ,N, there exists a continuous function 
/i : ^ R such that fi<0 on [xi = 0] and > on [xi = 1]. Moreover, 

= {xG/^: Mx) = 0}. 

The continuous vector field / := {fi,...,/^) '■ satisfies the 

assumptions of Poincare- Miranda Theorem 11.2.71 and therefore there exists 
X G such that 

/,(x) = 0, V^ = l,...,iV. 
Hence x G Hili proof is complete. □ 

We recall that the previous result was applied in [124] in order to extend 
some recent theorems about fixed points and periodic points for continuous 
mappings in Euclidean spaces. In particular, in [124. Corollary 3.5] we gen- 
eralized, via a simplified proof, a theorem by Kampen [HTj, while in |124l 
Theorem 3.8] we obtained an extension of a result by Zgliczyhski |174] about 
periodic points associated to Markov partitions. 

1.2.3 Zero sets of maps depending on parameters 

As a next step we deal with the intersection of generalized surfaces which 
separate the opposite edges of an A^-dimensional cube, in the case that the 
number of cutting surfaces is smaller than the dimension of the space. Our 
main tool is a result by Fitzpatrick, Massabo and Pejsachowicz (see [STl The- 
orem 1.1]) on the covering dimension of the zero set of an operator depending 
on parameters. For the reader's convenience, we recall the concept of cover- 
ing dimension [IB] in Definition 11.2.101 below, where by order of a family 21 
of subsets of the metric space Z we mean the largest integer n such that the 
family 21 contains n+1 sets with a non-empty intersection; if no such integer 
exists, the family 21 has order infinity. 

Definition 1.2.10. [Ml p. 54, p. 208] Let Z he a metric space. We say that 
dim Z < n if every finite open cover of the space Z has a finite open [closed] 
refinement of order < n. The object dimZ G N U {oo} is called the covering 
dimension or the Cech-Lehesgue dimension of the metric space Z. According 
to [51], if zq G Z, we also say that dimZ > j at zq if each neighborhood of 
Zq has dimension at least j. 
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By a classical result from topology (cf. [IHl The coincidence theorem]), in 
separable metric spaces the covering dimension coincides with the inductive 
dimension [IHl p. 3]. 

In view of the following results we also recall that, given an open bounded 
set O C and n G {1, . . . , — 1}, a continuous map vr : C — is a 
complement for the continuous map F : (9 — >■ M" if the topological degree 
deg((7r, F), O, 0) is defined and nonzero ^T\. According to a mapping 
/ of a space X into a space Y is said to be inessential if / is homotopic to 
a constant; otherwise / is essential. 

At last we introduce a further notation. Given an A^-dimensional rectangle 
71 := YliLil'^i^ ^i]^ denote its opposite i-faces by 

TZ^ := {x E TZ : Xi = Oj} and 7^-' := {x G TZ : Xi = bi} . 

Theorem 1.2.11. Let TZ := Hilif'^j'^i] N -dimensional rectangle and 

let P = (pi, . . . ,pn) be any interior point of IZ. Let n G {1, ... — 1} be 
fixed. Suppose that F = : TZ M" is a continuous mapping 

such that, for each i G {1, . . . , n}, 

Fi{x) < 0, G TZl and Fi{x) > 0, G 7^[ 

or 

Fi{x) > 0, Vx G TZl and Fi{x) < 0, Vx G 7^[ . 
Define also the affine map 

n:R^^R^-'\ 7Tj{xi, . . . ,Xn) := Xj - pj , j = n + 1, . . . , N. (1.2.9) 

Then there exists a connected subset Z of 

F-i(O) = {x G 7^ : Fi[x) = 0, Vi = 1, . . . , n} 

whose dimension at each point is at least N — n. Moreover, 

dim(Z n dTZ) >N-n-l 

and 

TT-.ZndTZ^ R^-" \ {0} 

is essential. 

Proof. We define the continuous mapping 

H := (F,7r) : 7^ ^ M^. 
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By the assumptions on F and vr we have 

deg(i^,Int(7^),0) = (-l)V0, 

where d is the number of components i G {1, . . . , n} such that Fi{x) > for 
X ETZf and < for a; G 7^[. Hence vr turns out to be a complementing 

map for F (according to [SI])- A direct apphcation of [211 Theorem 1.1] gives 
the thesis (observe that the dimension m in [CT Theorem 1.1] corresponds 
to our N — n). □ 

Notice that if < < 6j , for i = 1, . . . , N, then we can take P = 0, so that 
the complementing map is just the projection vr : ]R^~" . 

A more elementary version of Theorem 11.2.111 can be given for the zero set 
of a vector field with range in R^~^ . In this case it is possible to achieve the 
thesis by a direct use of the classical Leray-Schauder Continuation Theorem 
|90j . instead of the more sophisticated tools in [51]. Namely, we have: 

Theorem 1.2.12. Let TZ := Hilil'^i'^i] N -dimensional rectangle and 

let F = (Fi, . . . , F/v_i) : TZ M.'^'^ be a continuous mapping such that, for 
each i e {1, . . . ,N - 1}, 

Fi{x) < 0, Vx G nl and Fi{x) > 0, Vx G 7^[ 

or 

Fi{x) > 0, Vx G and Fi{x) < 0, Vx G 7^[ . 
Then there exists a closed connected subset Z of 

F-\0) = {xen: Fi{x) = 0, = 1, . . . , AT - 1} 

such that 

z n 7^'^ ^ 0, z n ^ 0. 

Proof. We split x = {xi, . . . ,X]\f_i,XN) G 7^ C as a; = {y, A) with 

N-l 

y={xi,..., Xn-i) E M :=Yl h], X = Xn E [un, M 

i=l 

and define 

/ = f{y, X):Mx [a^, M ^ M^-^ , f{y, A) := F{x^, . . . , Xn-i, A), 



treating the variable xn 
vector field 



= A as a parameter for the (A^ — 1) -dimensional 
/a(-) = /(-,A). 
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By the assumptions on F we have 

deg(/A,Int(^),0) = (-1)'^ ^0, VA G [a^,M, 

where d is the number of components i G {1,...,A^ — 1} such that Fi{x) > 
for X ETZf and < for x G 7^[. The Leray-Schauder Continuation The- 
orem fUiT, Theoreme Fondamental] ensures the existence of a closed connected 
set 

ZC{{y,X)eMx[a^,b^] : /(y, A) = G M^"^ } , 

whose projection onto the A-component covers the interval [a7v,&Ar]. By the 
above positions the thesis immediately follows. □ 

For the interested reader, we mention that Theorem 11.2.121 can be found in 
[83] and that it was then applied in ^82j . 

In the next lemma we take the unit cube := [0, 1]''^ as A^-dimensional 
rectangle and choose the interior point P = (|, |, . . . , |) , in order to apply 
Theorem 11.2.111 Obviously, any other point interior to could be chosen 
as well. 

Lemma 1.2.13. Let n G {1,...,A^ — 1} he fixed. Assume that, Vi G 
{1, . . . , n}, there is a compact set Si C that cuts the arcs between [xi = 0] 

n 

and [xi = 1] in Then there exists a connected subset Z of 7^ 0, 

i=l 

whose dimension at each point is at least N — n. Moreover, 

dim [Z n dl^) >N-n-l 

and 

TT-.Zndl^^ M^-" \ {0} 
is essential, where vr is the affine map defined in fll.2.91) . 

Proof. For any fixed index i* G {1, . . . , n} we introduce the tunnel set 

i'-l N 

T,. :=J][0,l]xMx II [0,1]. 

i=l i=i*+l 

It is immediate to check that Si* cuts the arcs between [xi* = 0] and [xi* = 1] 
in Ti* . 

By Lemma 11.2.51 there exists a continuous function /j. : Tj* ^ M such that 
fi-ix) < , Vx G Ti. with Xi* < and fi*{x) > , Vx G T^. with Xi* > 1 , 
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and moreover 

Si, = {xeT,, : = 0}. 

By this latter property and the fact that Si* C I^ it follows that 

fi*{x) < , Vx G Tj* with Xi* < and fi*{x) > , Vx G Tj. with Xj* > 1 . 

Now we define, for x = (xi, . . . , Xj*_i, Xj. , Xj*+i, . . . , xjy) G M^, the continu- 
ous function 

Fi*{x) := /i*(?7[o,i](xi), . . . ,?7[o,i](xi._i),Xi*,r7[o,i](xi*+i), . . . , ?7[o,i](xAr) ), 
where 

7] : M [0, 1], r/[o,i](s) := max{0, min{s, 1}} (1.2.10) 

is the projection of M onto the interval [0, 1]. As a consequence of the above 
positions we find that 

Fi4x) < 0, Vx G : Xi* < and Fi.(x) > 0, Vx G : x^* > 1 . 

We can thus apply Theorem 11.2.111 to the map F = (Fi, . . . , F„) restricted 
to the A^-dimensional rectangle 

n N 

n ■.= 11 [-1,2] X n [0,1]. 

i=l i=n+l 

Clearly, 

n 

{F hr\o) = []s. c I'' 
1=1 

and the proof is complete. □ 

Remark 1.2.14. Both in Theorem 11.2.111 and in Lemma [1.2.131 the fact that 
we have privileged the first n components is purely conventional. It is evident 
that the results are valid for any finite sequence of indexes ii < 12 < ■ ■ ■ < in 
in {1, ... , A^}. The same observation applies systematically to all the other re- 
sults (preceding and subsequent) in which some directions are conventionally 
chosen. Moreover, notice that Lemma 11.2.131 is invariant under homeomor- 
phisms in a sense that is described in Theorem 11.2.151 below. 
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Theorem 1.2.15. Let X := {X,h) be a generalized N -dimensional rectangle 
of a metric space Z. Let ii < 12 < ■ ■ ■ < in be a finite sequence of n > 1 
indexes in {1,...,A^}. Assume that, for each j G there is a 

compact set Sj C X that cuts the arcs between Xj and Xj in X. Then there 

n 

exists a compact connected subset Z of ^ Si^ 7^ 0, whose dimension at each 

k=l 

point is at least N — n. Moreover, 

dim(Z n i)X) >N-n-l 

and 

is essential, where tt is defined as in f ll.2.9p for P = (|, |, . . . , |) . 

Proof. The resuh easily follows by moving to the setting of Lemma 11.2.131 
through the homeomorphism and repeating the arguments used therein. 

□ 

At last we present a result (Corollary 1 1.2. 161) which plays a crucial role in the 
subsequent proofs. It concerns the case n = N — 1 and could be obtained by 
suitably adapting the arguments employed in Lemma [1.2. 131 However, due to 
its significance for our applications, we prefer to provide a detailed proof using 
Theorem 11.2.121 (which requires only the knowledge of the Leray-Schauder 
principle and therefore, in some sense, is more elementary). Corollary 11.2.161 
extends to an arbitrary dimension some results in |134l Appendix] which 
were there proved only for N = 2 using |142j . 

Corollary 1.2.16. Let X := {X,h) be a generalized N- dimensional rectangle 
of a metric space Z. Let k G {1,...,A^} be fixed. Assume that, for each 
j G {1, . . . , A^} with j 7^ k, there exists a compact set Sj C X that cuts the 
arcs between X| and in X. Then there exists a compact connected subset 

C 0/ 1^ 5j 7^ 0, such that 

cnxi^%, cnxi^t 

Proof. Without loss of generality (if necessary, by a permutation of the co- 
ordinates), we assume k = N. \n this manner, using the homeomorphism 
: Z D X = h{I^) , we can confine ourselves to the following frame- 

work: 

For each jG{l,...,X — 1}, there exists a compact set 

S' :=h-\S,)CI^ 
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that cuts the arcs between [xj = 0] and [xj = 1] in I^ . 

Proceeding as in the proof of Lemma [1.2 .131 for any fixed i* G {1,...,A^ — 1}, 

we introduce the tunnel set 

N 

T,* := J] [0, 1] X R X II [0, 1] 

1=1 i=i*-\-l 

and find that S ^, cuts the arcs between [xi* = 0] and [xi* = 1] in Tj. . 
Hence, by Lemma [1.2.51 there exists a continuous function /j. : Tj. — M such 
that 

fi*{x) < , Vx G Tj. with Xj. < and /i*(x) > , Vx G Tj. with Xj. > 1 , 
as well as 

S[, ={xGT,. : /..(x) = 0}. 
More precisely it holds that 

/j*(x) < , Vx G Tj* with Xj. < and /j. (x) > , Vx G Tj. with Xj* > 1 . 

We define, for x = (xi, . . . , Xi*_i, Xj., Xj.+i, . . . , xn) G M^, the continuous 
function 

Fi*{x) := fi*{r][o,i]ixi), . . . , r7[o,i](a;j._i), Xj., ?7[o,i](xi.+i), . . . , r7[o,i](xjv) ), 

where r7[o,i] is the projection of M onto the interval [0, 1] defined as in fll.2.1UI) . 
Then we have 

Tj.(x) < 0, Vx G : Xj. < and Fi*{x) > 0, Vx G : Xj* > 1 . 

Now we consider the map F = {Fi, . . . , Fn-i) restricted to the A^-dimensional 
rectangle 

Af-l 



7^:= l[[-s,l + e] X [0,1], 



i=l 



for any fixed e > 0. Since 

N-l 



N 

1 



i=l 

we can set 



C := h{Z), 

where Z C [F InY [0) comes from the statement of Theorem ll.2.12[ and 
this concludes the proof. □ 
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As we shall see, the latter result turns out to be our main ingredient in the 
next subsection for the study of the dynamics of continuous maps defined on 
topological A^-dimensional rectangles which possess, in a very broad sense, 
a one-dimensional expansive direction. Indeed, it allows to prove the crucial 
fixed point Theorem ll.2.201 (similar to Theorem II. 1.31) and subsequent results 
on the existence of multiple periodic points. Notice that the role of Corollary 
11.2.161 in the proof of Theorem 11.2.201 is analogous to the one of the Crossing 
Lemma 11.1.171 in the verification of Theorem 11.1.31 

1.2.4 Stretching along the paths in the A^^-dimensional 
case 

Finally, we are in position to provide an extension to A^-dimensional spaces 
of the results obtained in Section 11.11 for the planar maps which expand the 
paths along a certain direction. To this aim, we reconsider Definit ion 1 1 . 2 . 8 1 in 
order to focus our attention on generalized A^-dimensional rectangles in which 
we have fixed once for all the left and right sides. In the applications, these 
opposite sides give a sort of orientation to the generalized iV-dimensional 
rectangles and in fact they are usually related to the expansive direction. 

Definition 1.2.17. Let Z he a metric space and let X := {X,h) be a 
generalized iV-dimensional rectangle of Z. We set 

Xi := h{[xN = 0]), Xr := h{[xN = 1]) 

and 

X '.= Xi U Xj- . 

The pair 

X:= 

is called an oriented N -dimensional rectangle of Z. 

Remark 1.2.18. A comparison between Definitions 11.2.81 and 11.2.171 shows 
that an oriented A^-dimensional rectangle is just a generalized iV-dimensional 
rectangle in which we privilege the two subsets of its contour which cor- 
respond to the opposite faces for some fixed component (namely, the x^- 
component). In analogy with Remark 11.2.141 we point out that the choice 
of the A^-th component is purely conventional. For example, in some other 
papers (see [561 11231 Il76j ) and also in the planar examples from Section [LTl 
the first component was selected. Clearly, there is no substantial difference 
as the homeomorphism h : ^ ^ X <0 Z could be composed with a 
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permutation matrix, yielding to a new homeomorphism with the same im- 
age set. From this point of view, our definition fits to the one of h-set of 
(1, — l)-type, given by Zghczyhski and Gidea in [176] for a subset of 
which is obtained as the inverse image of the unit cube through a homeomor- 
phism of onto itself. The similar concept of (1, N — l)-window is then 
considered by Gidea and Robinson in [nS]: it is defined as a homeomorphic 
copy of the unit cube of through a homeomorphism whose domain is 
an open neighborhood of 

< 

We now adapt to maps between oriented A^- dimensional rectangles the con- 
cept of stretching along the paths, already considered in Definition II. 1.11 in 
regard to the planar case. 

Definition 1.2.19. Let Z he a metric space and let : Z ^ ^ Z he a. 

map defined on a set D^. Assume that X := {X,X~) and Y := {Y,Y~) are 
oriented rectangles of Z and let /C C X fl he a compact set. We say that 
(/C, ip) stretches X to Y along the paths and write 

if the following conditions hold: 

• ip is continuous on /C ; 

• For every path 7 : [0, 1] — > X such that 7(0) G X^ and 7(1) £ X~ (or 
7(0) e X~ and 7(1) e X^), there exists a subinterval [t',t"] C [0,1] 
such that 

7(t)e/C, ^(7(t))GF, yte[t',t"] 

and, moreover, ip{'y{t')) and ip{'y{t")) belong to different sides of Y~ . 

By the similarity between Definitions II. 1.11 and 11.2.191 it is immediate to see 
that the remarks in Section 11.11 about the stretching along the path relation 
for planar maps remain valid also in the higher dimensional setting. In 
particular the comments on the relationship with the Brouwer fixed point 
Theorem or with the theory of the topological horseshoes in [021 E] hold 
true. Suitable modifications of Definitions ll.l.21[0.12l could be presented 
as well. For the sake of conciseness we prefer to omit them. In view of its 
significance for the following treatment, we present however the next fixed 
point theorem, which shows that the set /C still plays a crucial role. 
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Theorem 1.2.20. Let Z be a metric space and let ip : Z D ^ Z be 
a map defined on a set D^. Assume that X := {X,X~) is an oriented N- 
dimensional rectangle of Z. ///C C XCiD^ is a compact set for which it holds 
that 

{}C,tp) : X^X, (1.2.11) 
then there exists at least one point z E IC with ip{z) = z. 

Proof. Let h : l'^ = [0, 1]^ h (/^) = X C Z be a homeomorphism such 
that X^ = h{[x]\f = 0]), Xr = h{[x]\f = 1]) and consider the compact subset 
of 

w := h-\}cnij~\x)) 

as well as the continuous mapping = . . . , ^^r) : W ^ defined by 

(f){x) ■.= h-^{ilj{h{x))), \/xeW. 
By Tietze-Urysohn Theorem p. 87] there exists a continuous map 

if = {ipl,. . . ,ipN) ■■ , V5fw=0- 

Let us introduce, for every i = 1, . . . , N — 1, the closed sets 

Si := {x = {xi, . . . , Xn-1, Xn) e : Xi = v?i(a;) } C 

Since if{l'^) C J^, by the continuity of the yjj's, it is straightforward to check 
that Si cuts the arcs between [xi = 0] and [xi = 1] in for i = 1, . . . , N — 1. 
Indeed, if 7 : [0, 1] — is a path with 7^(0) = and 7i(l) = 1, then, for the 
auxiliary function g : [0,1] 3 t liif) ~ ^i{l{t))y we have g{0) < < 5^(1) 
and therefore Bolzano Theorem implies the existence of s G [0, 1] such that 
7i(s) = (y9j(7(s)), that is, 7 fl iSj 7^ 0. The cutting property is thus proved. 
Now Corollary 11.2.161 guarantees that there is a continuum 

N-l 

CC f]Si (1.2.12) 

1=1 

such that 

c n [xjv = 0] ^ 0, cn [xn = 1] ^ 0. 

Lemma Fl . 2 . 61 implies that for every e > there exists a path 'j^ : [0, 1] 
such that 

7e(0) G [xN = 0], 7e(l) e [xN = 1] and 7,(t) G B{C, e) H Vt G [0, 1]. 
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By the stretching assumption fll.2.1ip and the definition of W and (p, there 
is a subpath uj^ of 7^ such that 

uJ^CW and 0(cj;) C with (f){uJ^)n[xN = 0] ^ 0, (l){ZJ;)n[xN = 1] ^ 0- 

Bolzano Theorem apphed to the continuous mapping x xn — '^Nix) onuJ^ 
ensures the existence of a point 

x' = {xl,...,x%) euJ^^W 

such that 

Taking £ = ^ (for n G Nq) and letting n — > 00, by a standard compactness 
argument we find a point 

X = (xi, . . . , xn) G C n W 

such that 

xn = Vn{x). 

By f ll.2.12p . recalling also the definition of the iSj's, we get 

X = ip{x) e W. 
Then, since (p |"w= 0, by the relation 

h{(j){x)) = ^{h{x)), VxeW, 

we have that h{x) = ip{h{x)) G h{W) and therefore 

z := G /Cn V^~^(X) 

is the desired fixed point for ip. □ 

Having proved Theorems 11.2.151 and 11.2.201 we have available the tools for 
extending to any finite dimension the results obtained in Section [TTT] for the 
planar case [1171 1118j . For brevity's sake we focus our attention only on a 
few of them, that we present below in the more general setting. Notice that 
now we can complement the previous results adding some information on the 
dimension of the cutting surfaces. 
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Figure 1.11: The tubular sets X and Y represent two generalized 3-dimensional rect- 
angles, in which we have indicated the compact set /C and the boundary sets Xi and Xr, 
as well as Yi and Yr- The function ip is continuous on JC and maps X onto Y = ip(X), so 
that Yg — ip{Xe) and Yr = ij}{Xr). However, in this particular case the map i) stretches 
the paths of X not only across Y, but also across X itself and therefore the existence of a 
fixed point for if} inside K. is ensured by Theorem ll.2.201 

Theorem 1.2.21. Let Z he a metric space and ip : Z D ^ Z be a 

map defined on a set D^. Assume that X := (X, X") is an oriented N- 
dimensional rectangle of Z. If ICq, . . . , ICm-i are m > 2 pairwise disjoint 
compact subsets of X H D^, and 

{K-i, ip) : X^^X, for i = 0, . . . ,m - 1, 
then the following conclusions hold: 

• The map ip has at least a fixed point in ICi , z = 0, . . . , m — 1; 

• For each two-sided sequence {sh)hez G {0, . . . ,m — 1}^, there exists a 
sequence of points {xh)h& such that ip{xh-i) = Xh & JCg,^ , V/i G Z; 

• For each sequence of m symbols s = (s„)„ G {0, 1, ... ,m — 1}^, there 
exists a compact connected set Cg C JCsq which cuts the arcs between Xi 
and Xr in X and such that, for every w E Cs , there is a sequence {yn)n 
with yo = w and 

yn. e ICsr, , ^(Z/n) = Vn+l , V?2 > 0. 

The dimension ofCg at any point is at least N — 1. Moreover, dim(Csn 
-dX) >N -2 and-K : h-\Cs) H dl^ ^ R^-^ \ {0} is essential (where 
TT is defined as in (11. 2. 91) for pi = |, Vi and h is the homeomorphism 
defining X ) ; 
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• Given an integer j > 2 and a j + l-uple {sq, . . . , Sj), Sj G {0, . . . , m— 1}, 

for i = 0, . . . , j, and sq = sj, then there exists a point w G /Csq such 
that 

ip^w) G /Cs- , \/i = 1, . . . , j, and ip^iw) = w. 

Like in the two-dimensional framework, such result can be easily obtained as 
a corollary of the more general: 

Theorem 1.2.22. Let (Xj)jgz {with Xi = {Xi,X~)) be a double sequence 
of oriented N- dimensional rectangles of a metric space Z and let (/Cj, ■> 
with JCi ^ Xi , be a sequence such that 

Let us denote by XI and X* the two components of X^ . Then the following 
conclusions hold: 

• There is a sequence {wk)k& such that Wk G Kk and ipkiwk) = Wk+i , 
for all k & Tj] 

• For each j G Z there exists a compact connected set Cj C JCj which cuts 
the arcs between Xj and X^ in Xj and such that, for every w & Cj , 
there is a sequence {yi)i>j with yj = w and 

Vie ICi, ipiiyi) = yi+i , Vi > j. 

The dimension ofCj at any point is at least N —1. Moreover, dim(Cj fl 
'dXj) >N -2 and-K : hJ^Cj) H dl^ M^^^ \ {0} is essential (where 
n is defined as in (11 .2. 91) for pi = |, Vz and hj is the homeomorphism 
defining Xj); 

• If there are integers h and I, with h < I, such that X^ = Xi , then there 
exists a finite sequence {zi)h<i<i-i , with Zi G /Cj and ipi{zi) = Zi^i for 
each i = h, . . . ,1 — 1, such that zi = Zh , that is, Zh is a fixed point of 

Proof. The thesis follows by steps analogous to the ones in the proof of 
Theorem ll.l.lO[ using Theorem 1 1 . 2 . 20 1 in place of Theorem 1 1 . 1 . 3 1 and recalling 
Definition 11.2. II The estimates on the dimension of the continuum Cj come 
from Theorem 11.2.151 □ 

As a final remark, we observe that, instead of maps expansive just along 
one direction, it is possible to deal with the more general case of functions 
defined on X-dimensional rectangles (or homeomorphic images of them) with 
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u unstable directions (along which an expansion occurs) and s = N — u 
stable directions (along which the system is compressive). With this respect, 
many works are available in the literature, like, for instance, [HI [121 EEl 1671 
11301 I176j . In particular, we recall that a similar framework was analyzed 
in [123] . where the author and Zanolin introduced a "deformation relation" 
among generalized A^-dimensional rectangles with some similarities to the 
stretching property in Definition I1.2.19I Indeed also that relation could be 
viewed (cf. |123l Remark 3.4]) as an higher- dimensional counterpart of the 
planar stretching property in Definition II. 1.11 from |117l I118j and moreover 
it was suitable for the detection of fixed points, periodic points and chaotic 
dynamics, too. However, its definition required some assumptions on the 
topological degree of the map involved, while the conditions in Definition 
11.2.191 do not need any sophisticated topological tool. Therefore, it is in 
this perspective of simplicity that the above results from |124] have to be 
considered. 



Chapter 2 



Chaotic dynamics for 
continuous maps 

In the present chapter we show how to apply the method of "stretching 
along the paths" from Chapter [T] to prove the presence of chaotic dynamics 
in discrete-time dynamical systems. In order to do that, we first set our 
framework among more classical ones available in the literature, concerning 
the concepts of "covering" and "crossing". Indeed, this preliminary intro- 
ductory discussion is meant to give an outline of the reasons that led various 
authors to deal with similar settings, as well as to quickly present the topics 
developed along Sections I2.1H2.41 where the undefined terms will be rigor- 
ously explained. 

Generally speaking, in the investigation of a dynamical system defined by a 
map / on a metric space, it can be difficult or impossible to find a direct 
proof of the presence of chaos, according to one or the other of the several, 
more or less equivalent, existing definitions. Hence, a canonical strategy is 
to establish a conjugacy or semi-conjugacy between /, perhaps restricted 
to a suitable (positively) invariant subset of its domain, and the shift map 
cr : (sj)jg]i I— (sj+i)jg]i on {0, . . . , m — 1}'', for I = N or I = Z, i.e. on the space 
of unilateral or bilateral sequences of m > 2 symbols, which displays many 
chaotic features, like transitivity, sensitivity, positive entropy, etc. In such 
indirect manner, one can conclude that / possesses all the properties of a 
that are preserved by the conjugacy /semi-conjugacy relation. In particular, 
the known fact (cf. Section [2l2|) that /itop(/"^) = nhtopif) for n > 1, where 
^top(/) denotes the topological entropy of /, guarantees that if a power of a 
map is conjugate or semi-conjugate to a, then such map has positive entropy. 
Accordingly, to show the existence of chaos (positive entropy) of a map / it 
is sufficient to look at any of its iterates. 

A crucial role in this strategy is played by the study of a topological property 
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for maps which is called "crossing" and, broadly speaking, refers to the way 
in which the image of suitable sets under the iterates of the maps intersect 
the original sets. In particular, the kind of crossing known as "horseshoe" 
has turned out to be a fundamental tool of analysis to prove the existence 
of chaotic dynamics in a well-defined manner. The name and the idea of 
horseshoe derive from the celebrated article by Smale [144] that provided a 
mathematically rigorous and geometrically suggestive proof of the existence 
of chaos for a special planar map. 

More precisely (see 11121 1162] for the technical details), in the horseshoe 
model a square 5* is first shrunk uniformly in one direction and expanded 
in the other one. Subsequently, the elongated rectangle obtained in the pre- 
vious step is bent along the original square in order to cross it twice. The 
resulting map F is a diffeomorphism with F and transforming the verti- 
cal and horizontal lines of the square into similar lines crossing the domain. 
In Smale's construction, the set Is ■= {q E S : F^{q) E S, Vfc G Z}, con- 
sisting of the points which remain in the square under all the iterates of F 
in both forward and backward time, is a compact invariant set for F which 
contains as a dense subset the periodic points of F and such that F is sensi- 
tive on initial conditions and topologically transitive on X5. Actually, F acts 
on Ts like the shift map a on two symbols since F fj^ and a are conjugate. 
As mentioned above, the conjugacy, which is given by a homeomorphism 
IT : Is ~^ {0, 1}^, with TT o F = a o n, allows to transfer to F \xg the well- 
known dynamical properties of the Bernoulli shift. 

In the applications to concrete dynamical systems, the presence of a complex 
behaviour for a given map F can be verified by proving the existence of a 
horseshoe structure either for the map itself or for one of its iterates. This 
led some authors (see to define a horseshoe like a set A that is invariant 
under F"'°, for some no > 1, with the property that [a is topologically 
conjugate to a (or, more generally, to a nontrivial subshift of finite type). As 
pointed out by Burns and Weiss in [27] , the difficulty in finding a horseshoe 
lies in showing that the map vr : A — >■ {0, 1}^ is injective. Such step, in 
turns, often requires the verification of some assumptions on F, like being a 
diffeomorphism satisfying suitable hyperbolicity conditions, which either are 
not fulfilled or are hard to check for a given map. Hence, more general and 
less stringent definitions of horseshoe have been suggested to reproduce some 
geometrical features typical of the Smale horseshoe while discarding the hy- 
perbolicity conditions associated with it, which are difficult or impossible to 
prove in practical cases. This led to the study of the so-called "topological 
horseshoes" [2711711 fT76]. 

The core of such field of research consists in providing an adequate notion of 
crossing property for higher dimensional dynamical systems, so that a map 
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F (or one of its iterates) satisfying certain geometrical conditions is proved 
to be semi-conjugate to a full shift on m > 2 symbols. This is enough to 
conclude that F displays chaotic dynamics in the sense that F has, for in- 
stance, positive topological entropy. More generally, one could show that F 
is semi-conjugate to a nontrivial subshift of finite type, by employing some 
tools from symbolic dynamics [7Sl [M] , as explained in Section 12. 2[ 
In regard to the one-dimensional classical example of horseshoe-type 

crossing property relies on the definition of "covering". We recall that, ac- 
cording to [23], given a continuous map / : M — > M and two intervals /, J C M, 
we say that / f -covers J if there exists a subinterval Iq ^ I such that 
/(/q) = J. We also say that / f -covers J m times if there exist m > 2 sub in- 
tervals /q , . . . , Im-i ^ I) with pairwise disjoint interiors, such that /(/fc) = J, 
for /c = 0, . . . , m — 1. Special significance from the point of view of complex 
dynamics is assigned to the case in which / /-covers / m times. Different 
authors have investigated possible variants of the above definitions, dealing 
with the framework in which there are m > 2 intervals Jq , . . . , Im-i such that 
Jj /-covers Jj, for each i, j G {0, . . . , m — 1}, and some disjointness condition 
is imposed on them. For instance, the case m = 2 with Jq , Ji open disjoint 
intervals was taken by Glendinning in [57j as a definition of "horseshoe" for 
/, while Block and Coppel in [211 ES] define "turbulence" for / the similar 
framework when Iq and Ii are compact intervals with disjoint interiors and 
"strict turbulence" when Jq, Ii are compact and disjoint. In such settings 
one obtains the typical features associated to the concept of chaos (like, e.g., 
existence of periodic points of each period, semi-conjugacy to the Bernoulli 
shift for the map / or for some of its iterates and thus positive topologi- 
cal entropy, ergodicity with respect to some invariant measure, sensitivity 
to initial conditions, transitivity). Besides the works already quoted, see 

[a El Eg [m]. 

An elementary introduction to these ideas is provided by the analysis of the 
logistic map F : [0, 1] M, F{x) = /ix(l — x), with /i a positive real param- 
eter. It is easy to see that for /i > 4 the interval [0, 1] F-covers [0, 1] twice, 
whereas for /i < 4 the existence of multiple coverings can be established for 
some iterate of F, as shown in Section 12. 2[ The concepts of covering and 
horseshoe can also be used to revisit some classical results in the theory of 
one-dimensional unimodal maps, such as Li-Yorke celebrated Theorem [93] . 
For instance, [571 Theorem 11.13] shows that, whenever a unimodal map / 
has a point of period three, then its second iterate /^ has a horseshoe. How- 
ever, it is in the higher- dimensional frameworks that the approach described 
above shows its full power. 

The most natural way to extend the notion of multiple /-covering to the ab- 
stract setting of a continuous self-map / of a metric space X may be that of 
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assuming the existence of m > 2 compact sets Kq , . . . , K^-i ^ X such that 
f{Ki) ^ yJj^=Q -^i' Vi = 0, . . . , m — 1. Moreover, in order to avoid trivial con- 
clusions, one usually requires some disjointness conditions on the sets -f^i's, 
such as KiHKj = ^, \f i ^ j (or, more generally, fXh=o^ Ki = ^) . Blokh and 
Teoh |24j describe such framework by saying that {f,KQ,..., K^-i) form a 
m-horseshoe (or a weak m-horseshoe, respectively). Under these conditions 
it is possible to show the existence of some chaotic behaviour for the discrete 
dynamical system generated by / (see [87 1 1141j ). In particular, in [21] it is 
proved that if a power of / admits a weak m-horseshoe, then the topological 
entropy of / is positive and there exists a set B and a power g of f such 
that B is (yf-invariant and g \b is semi-conjugate to the Bernoulli shift on 
{0,...,m- 1}^. 

In spite of the generality of the setting in which such results can be obtained 
and their effectiveness for the one-dimensional framework, when one tries to 
apply the theory to specific higher dimensional mathematical models arising 
in applications, it may be expedient to follow Burns and Weiss' suggestion 
[?F] and replace the previous covering relation with a weaker condition of 
the form f{Ki) "goes across" [J^Sq Kj, Vi = 0, . . . , m — 1, which does not 
require the map / to be surjective on the Ki's. 

In our approach the expression " goes across " (called also "Markov property" 
[SUl p. 291]) has to be understood in relation to the stretching along the paths 
effect of a map / from Definition II. 1.11 or Definition ll.2.19l rl. More precisely, 
we assume that each path 7 in our generalized (A^-dimensional) rectangle TZ, 
joining the two sides of 7l~ , intercepts every Ki and is then expanded to a 
path /07 which crosses all the Kj^s. Further details can be found in Section 
El 

Different characterizations of the concept of "crossing" have been suggested 
by various authors in order to establish the presence of complex dynam- 
ics for continuous maps in higher dimensional spaces (see, for instance, 
[691 [HI EnHl EHl [nZl [nH ITH] and the references therein). In this respect, 
the already discussed approach by Kennedy, Kogak and Yorke in [69j and 
Kennedy and Yorke in [7T] is perhaps the most general, both with regard to 
the spaces considered and the restrictions on the maps involved. However, 
as we have seen, the great generality of such setting comes with a price, in 
the sense that the existence of periodic points is not ensured. Other authors 
(for example in [1081 EM EM [Ml EM [IH ES]) have developed theories 
of topological horseshoes more focused on the search of fixed and periodic 

"'^By the similarity between the resuhs obtained in Chapter [1] for the planar and the 
iV-dimensional settings, for the sake of generality, we will generally work in the higher 
dimensional framework, maybe not indicating the dimension, when no confusion may 
occur. 
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points for maps defined on subsets of the A^-dimensional Euclidean space. 
Tlie tools employed in these and related works range from the Conley index 
|108j to the Lefschetz fixed point theory |148j and the topological degree 

m- 

Our framework may be looked at as an intermediate point of view between 
the theory of topological horseshoes developed by Kennedy and Yorke in 
[71] and the above-mentioned works based on some more or less sophisti- 
cated fixed point index theories. Indeed, compared to [71], the method of 
stretching along the paths, thanks to its specialized framework, allows one 
to obtain sharper results concerning the existence of periodic points. On the 
other hand, our approach, although mathematically rigorous, avoids the use 
of more advanced topological theories and it is relatively easy to apply to 
specific models arising in applications. 

In more details, in Section 12.11 we describe the chaotic features that we are 
able to obtain with our method. Some tools from symbolic dynamics are 
introduced in Section 12. 2^ in order to collate our achievements on chaotic 
dynamics with other related results descending from classical approaches. 
Such discussion on the various notions of chaos is pursued further in Section 
12. 3[ An alternative geometrical context for the applicability of the stretching 
along the paths method is presented in Section 12.41 where we deal with the 
so-called "Linked Twist Maps". 

2.1 Definitions and main results 

In the literature various different notions of complex dynamics can be found, 
so that one could say "as many authors, as many definitions of chaos" [20] ■ 
However, some common features are shared by several of these definitions, 
such as the unpredictability of the future behaviour of the system under 
consideration. In particular, one of the most natural notions of chaos is 
related to the possibility of realizing a generic coin-flipping experiment [145] . 
The definition of chaos that we choose is adapted from that considered by 
Kirchgraber and Stoffer in [71] under the name of chaos in the coin-tossing 
sense. In fact, exactly like in [71], our definition concerns the possibility of 
reproducing, via the iterates of a given map tp, any coin-flipping sequence of 
two symbols. On the other hand, our definition, when compared to ^], is 
enhanced by the possibility of realizing periodic sequences of two symbols by 
means of periodic points of ip. More formally, we have: 

Definition 2.1.1. Let X be a metric space, ip : X ^ D^ ^ X be a map 

and let V C D^, . We say that ip induces chaotic dynamics on two symbols 
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on the set V if there exist two nonempty disjoint compact sets 

/Co, /Ci C V, 

such that, for each two-sided sequence (sj)jgz £ {0, 1}^, there exists a corre- 
sponding sequence {wi)iQZ G such that 

Wi G /Cs- and w^+i = ip^Wi), Wi G Z, (2-1-1) 

and, whenever {si)i^i is a fc-periodic sequence (that is, Sj+fc = Si , Vi G Z) for 
some /c > 1, there exists a corresponding /c-periodic sequence {wi)i^z G 
satisfying ( 12.1.11) . When we want to emphasize the role of the sets /C/s, 
we also say that ip induces chaotic dynamics on two symbols on the set V 
relatively to Kq and K-i. 

To get a feel of such definition, we can imagine to associate the name 
" head " = H to the set JCq and the name " tail " = T to /Ci . If we consider 
any sequence of symbols 

(s.).ezG{o,if -{i/,rf 

so that, for each i, Si is either " head " or " tail ", then we have the same 
itinerary of heads and tails realized through the map ip. Namely, there exists 
a sequence {wi)i^i of points of the metric space X which is a full orbit for ip, 
i.e. 

Wi+i = ij{wi),Wi G Z, 

and such that Wi G /Co or Wi E JCi, according to the fact that the i-th term of 
the sequence is " head " or " tail ". Moreover, as already remarked, our 
definition extends that in [71] in the sense that any periodic sequence of heads 
and tails can be realized by suitable points which are periodic points for ip. 
For instance, there exists a fixed point of ip in the set /Ci corresponding to 
the constant sequence of symbols Si = " tail ", G Z. There is also a point 
to G /Co of period three with ip{w) G /Cq and ip'^{w) G /Ci , corresponding to 
the periodic sequence . . . HHT HHT HHT . . . , and so on. 

We stress that we have presented our definition of chaos with reference to just 
two symbols in order to make the connection with the coin-flipping process 
clearer. On the other hand, it is possible to define chaotic dynamics on m 
symbols for an arbitrary integer m > 2 in a completely analogous manner, 
when there are m pairwise disjoint compact sets /Cq, . . . , /Cm-i acting as /Cq 
and /Ci in Definition 12.1.11 More precisely we have: 
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Definition 2.1.2. Let X be a metric space, ip : X ^ D^ — X be a map and 

let V C D^ . Let also m > 2 be an integer. We say that ip induces chaotic 
dynamics on m symbols on the set T> if there exist m nonempty pairwise 
disjoint compact sets 

such that, for each two-sided sequence (sj)jgz G {0, . . . , m — 1}^, there exists 
a corresponding sequence {wi)i^z £ such that 

Wi G /Cg^ and Wj+i = '>p{wi), 'i i El, (2.L2) 

and, whenever (sj)jgz is a fc-periodic sequence (that is, Sj+fc = Sj , Vi G Z) for 
some > 1, there exists a corresponding /c-periodic sequence (wj)jez € 
satisfying f l2.1.2p . When we want to emphasize the role of the sets /Cj's, we 
also say that ip induces chaotic dynamics on m symbols on the set V relatively 
to ICo, . . . , /Cm-l- 

Such variant of Definition 12 . 1 . 1 1 will be of particular importance when dealing 
with Linked Twist Maps (see Section !?!^ . Moreover, the latter generalization 
agrees with the kind of chaotic behaviour detected in various papers, where 
the dynamical systems are investigated using some topological tools related 
to fixed point theory |150l I167j . Hence, in order to collate our notion of 
chaos to other ones available in the literature, from now on we will consider 
Definit ion 12 . 1 . 21 instead of Definition 12. 

In regard to the results in [021 E] , we recall that the authors therein also deal 
with chaotic dynamics meant as the possibility of realizing any sequence of 
symbols. The difference, as it should be clear from the discussion in Section 
11.11 resides in the possibility of reahzing periodic coin-flipping sequences 
through periodic itineraries. Nonetheless, the kind of chaos detected in [69l 
[7T] for a map / satisfying the " horseshoe hypotheses Q " in [7^ with crossing 
number m > 2 allows to prove the existence of a compact /-invariant set Qj 
(i.e. f{Qi) = Qi), such that / \qj is semi-conjugate to the one-sided shift on 
m symbols. Furthermore, in [691 Lemma 4] (Chaos Lemma), the existence 
of a smaller compact invariant set Q=k C Qj is obtained, on which the map / 
is sensitive and such that each forward itinerary on m symbols is realized by 
the /-itinerary generated by some point of Q^:. 

Before showing in Theorem 12.1.41 what we are able to prove in this direction, 
let us see which is the link between the method of stretching along the paths 
from Chapter [1] and the notion of chaotic dynamics in the sense of Definition 

mi 

Theorem 2.1.3. LetTZ := {TZ,TZ^) be an oriented (N -dimensional) rectan- 
gle of a metric space X and let V C TZ n D^ , with D^ the domain of a map 
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ijj : X D — * X. ///Co, • • • , ICm-i are m >2 pairwise disjoint compact sets 
contained in V and 

{K-i, ip) : IZ^^IZ, for i = 0, . . . , m — 1, 

then ip induces chaotic dynamics on m symbols on the set V relatively to 
/Co, ■ • ■ , ICm-l- 

Proof. Recalling Definition 12.1.21 the thesis is just a reformulation of the 
second and the forth conclusions in Theorem 11.1.81 (or in Theorem 11.2.211 in 
the case of an A^-dimensional settingj^. □ 

The same conclusions on chaotic dynamics could be obtained in the frame- 
work of Theorem ll.l.6[ when assuming condition fll.l.7p . As discussed in 
[123] , such remark looks useful in view of possible applications of our method 
to the detection of chaos via computer-assisted proofs. 
When we enter the setting of Definition 12. 1.21 many interesting properties for 
the map ip can be proved. They are gathered in Theorem 12.1.41 below. The 
precise explanation of some concepts (like topological entropy, sensitivity, 
transitivity, etc.) will be given in Sections 12. 2H2. 31 where the reader can find 
a more detailed discussion about various classical notions of chaos considered 
in the literature. 

Theorem 2.1.4. Let ip he a map inducing chaotic dynamics on m > 2 
symbols on a set PCX and which is continuous on 

m— 1 

/C := U IC, C V, 

i=0 

where /Cq, . . . , /Cm-i, 'P' and X are as in Definition \2.1.^ Setting 

oo 
n=0 

then there exists a nonempty compact set 

I ^ loo ^ /C, 
on which the following are fulfilled: 

^Recalling also the third conclusion in Theorem 1 1.1. 81 for in Theorem ll.2.2ip . we could 
complement Theorem 12.1.31 with the further information about the existence, for any 
forward sequence on m symbols, of a corresponding continuum joining the lower and the 
upper sides of TZ and consisting of the points whose forward V'-itinerary realizes the given 
sequence. However, for the sake of simplicity and since in the applications we don't use 
this fact, we have decided to omit it. The same observation also applies to the results 
obtained in Section in relation to the framework of the Linked Twist Maps. 
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(i) X is invariant for ip (that is, = I); 

[ii) ip \x is semi- conjugate to the one-sided Bernoulli shift on m symbols, 
i.e. there exists a continuous map nofJ onto S+ := {0, . . . , m — 1}^, 
endowed with the distance 



\s'-s''\ 



iGN 



(2.1.4) 



for s' = (s^)jgN md s" = (s")jgF} G , such that the diagram 



I 



I 



(2.1.5) 



m a 



commutes, i.e ir o ifj = a o it, where a : S+ — > is the Bernoulli shift 
defined by cr((sj)j) := (sj+i)j, Vi G N ; 

[Hi) The set V of the periodic points ofip fj^ is dense in T and the preimage 
7r~^(s) ^ X o/ every k-periodic sequence s = (sj)jgN G S+ contains at 
least one k-periodic point. 

Furthermore, from conclusion (ii) it follows that: 

{iv) 

^top(^) > /itop(^ \i) > htop{(T) = log(m), 
where /itop is the topological entropy; 

(f) There exists a compact invariant set A C X such that is semi- 
conjugate to the one-sided Bernoulli shift on m symbols, topologically 
transitive and has sensitive dependence on initial conditions. 

Proof. Let us begin by checking that the set Xqo in fl2.1.3p is compact and 
nonempty. By the continuity of the map ip on }C, it follows that Xqo is closed 
and, being contained in the compact set /C, it is compact, too. The fact 
that Xqo is nonempty follows from Definition 12.1.21 on chaotic dynamics, by 
observing that z G loo "v^ ip"'{z) G /C , Vn > 0. This remark also implies that 
ipi^oo) ^ 2^oo : indeed, it is straightforward to see that if z G Too, then also 

iIj{z) G Too- 
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Calling V the subset of X^o consisting of the periodic points of -0 , that 
is, 

V:^{weIoo--^keNo, ^l^''(w)^w}, (2.1.6) 

we claim that tlj{V) — V. Indeed, if z e P, then there exists I e No such that 

i^\z) — z. Hence, on the one hand, ip{z) = il){'4)\z)) = iIj''~^^{z) = ip\ilj{z)) 
and thus ip{z) G V, too. This shows that ip{V) C V. Notice that, repeating 
the same argument, it is possible to prove that if z E V, then ip^{z) G V, 
for any h > 1. On the other hand, if ^^'■{z) = z, for some Z G No, then 
two possibilities can occur for I, that is, Z = 1 or Z > 2. In the former 
case we get ijj{z) = z and so z G ^(P), while in the latter we obtain z — 
i//{z) = iIj{iIj''^^{z)). Hence, since ij/^^{z) G V whenever z eV, we find again 
z G ip{V). In any case we have proved that, if z E V, then z G ip{V), i.e. 
V C ^(P). The claim is thus checked. 

At this point we observe that, since V is contained in the compact set loo, 
also 

I:^VCI^, (2.1.7) 

and moreover X is compact, as it is closed in a compact set. Prom ip{V) — V, 
it follows that 

V^(X) = ^(P) D ^{V) = V. 
But again, by the compactness of il^iT), it holds that 

V'(X) D P = X. 

Let us show that the reverse inclusion is also fulfilled for X, that is V'(X) C X. 
Indeed, since if] is continuous, we have 



V'(X) = iIj{V) C V'(P) = P = X. 

Hence, the invariance of X is verified, in agreement with conclusion (i). 
Let us consider now the diagram 



with (S+ , a) the Bernoulli system, and define the map vr : Xqo S+ by 
associating to any w G loo the sequence (sn)neN G such that s„ = j if 
ijj"'{w) G ICj, for j = 0, ... ,m — 1. More formally, we notice that for any 
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w G Xoo, there exists a forward itinerary (wi)jgN such that Wq = w and 
ip{wi) = Wi+i G /C, for every i G N. Hence the function gi : I^o X^, which 
maps any w G loo into the one-sided sequence of points from the set Too 

Sw ■= {wi)ieN, where Wi := ip\w), Vi G N, 

with the usual convention tp^ = Idj^ and tp'^ = ip, is well-defined. Since the 
sets /Co, . . . , ICm-i are pairwise disjoint, for every term Wi of there exists 
a unique index 

Si = Si{wi), with Si G {0, . . . , m - 1}, 
such that Wi G K-s, ■ Therefore the map g2 : ^ S+ , 

is also well-defined. Thus, by Definition 12.1.21 the map 

TT := 6-2 o fl-i : Xoo -> S+ 

is a surjection that makes the diagram (12.1.51) commute and the preimage 
through 71 of any /c-periodic sequence in contains at least one fc-periodic 
point of Xoo. To check that vr is continuous, we prove the continuity in a 
generic z G Xoo, by showing that for any e > 0, there exists 6 > such 
that Wz G Xoo with dx{z,z) < 6, then (i(7r(z), 7r(z)) < e, where dx is the 
distance on X and is the metric defined in (12.1.41) . Let us fix e > and 
let n G N such that < l/m" < e. We notice that it is sufficient to prove 
that {7i{z))i = (7r(z))j, for any i = 0, . . . ,n. Indeed, if this is the case, by the 
definition of d, it follows that d{7T{z),7c{z)) < l/m"" < e. 
Since z G Xoo, there exists a sequence (sq, . . . , s„) G {0, . . . , m — 1}"+^ such 
that 

z G /C,„, V'(^) e /C,,,...,V^"(2) G /C,„. 
By the pairwise disjointness of the sets /Cj's, it holds that 

7] := mm{dx{ICi, )Cj) : i, j = 0, . . . ,m — 1} > 0. 

Hence, for any z G Xoo with dx{z,z) < ri/2, it follows that z G JCs^, too. 
By the continuity of ip in z, there exists 6i > such that V2; G Xoo with 
dx{z,z) < 61, then ^^(''/'(-z), V'(^)) < vf^- But this means that ip{z) G /Csi- 
Analogously, by the continuity of ip"^ in z, there exists ^2 > such that Vz G 
Xoo with dx{z,z) < 62, then dx{ip'^{z),ip'^{z)) < 77/2 and thus ip'^{z) G /Csj; 
for any such z. Proceeding in such way until the n-th iterate of ip and setting 

6 := min ...,6n \ , 
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we find that, for any z G 2oo witli dx{z, z) < 5, it liolds tliat 
z e /C^o, iIj{z) e ICs^,..., i/j^'iz) g /C,„, 

exactly as for z. But this means that {TT{z))i = (7r(z))j, for any i = 0, . . . ,n, 
and hence d{7T{z), tt{z)) < 1/m" < e. The continuity of vr is thus proved. 
Considering in diagram (12.1.51) the restriction of to P C Xqo, we find the 
commutative diagram 



V 



r 



where C is the set of the periodic sequences of m symbols. Notice 
that vr('P) = thanks to Definition 12.1.21 Recalling the well-known fact 
that is dense in Ej^ [6HI Proposition 1.9.1], by the continuity of vr, it 
follows that 

vr(J) = 7r(P) C ^ = S+, 
On the other hand vr(X) is a compact set containing vr(P) = and hence 

7r(J) D P+ = S+. 

\ I — ' m m 

Therefore, we can conclude that 7r(X) = S+ and the diagram 



J 



still commutes. Moreover, the preimage through vr of any fc-periodic sequence 
in E+ contains at least one /c-periodic point of X, as "P C X. Conclusions [ii) 
and [ill] are thus proved. 

Assertion {iv\ about the positive topological entropy, comes from property 
[ii] about the semi-conjugacy to the Bernoulli shift. For a proof, see |16Ul 
Theorem 7.12]. 

Finally, conclusion (f ), about the existence of the compact invariant set A C 
X, follows by applying Theorem 12.3.31 with the positions (X, /) = (X, fj) 
and(y,(7) = (S+,a). □ 
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We point out that results similar to Theorem 12.1.41 are almost known in the 
literature (see e.g. [1481 Theorem 3] for a related statement), maybe with 
exception of conclusion (v). However, for the sake of completeness, we have 
decided to prove it in full details. Notice that, in frameworks more general 
than ours, the set T^c in fl2.1.3p . and a fortiori V in fl2.1.6p . can be empty 
and thus it is not possible to define I as in fl2.1.7l) in order to have an 
invariant set. In our case we can do like that since, by Definition 12.1.2^ the 
sequences of symbols are realized by points in Xqo and the periodic sequences 
of symbols are reproduced by points in V. We also remark that the density 
of the periodic points of in X does not imply that the periodic points are 
dense in the smaller set A, on which ip is transitive and sensitive. Therefore, 
we cannot conclude the presence of Devaney chaos (cf. Definition 12.3.21) for 
ip on A. 

Remark 2.1.5. If, in addition to the hypotheses of Theorem I2.1.4[ the map 
ip is also injective on /C, then one can deal with bi-infinite sequences of m 
symbols instead of forward ones and prove the stronger property for ip of semi- 
conjugacy to the two-sided Bernoulli shift a : := {0, . . . , m — 1}^ — >• , 
defined as a{{si)i) := (si+i)j, Vi G Z . Indeed, it is sufficient to replace the 
set Xoo in fl2.1.3p with 

oo 
n=— oo 

and consider X as in fl2.1.7p . in order to obtain, via similar steps, the analogue 
of the conclusions of Theorem 12.1.41 with respect to two-sided sequences, 
rather than one-sided sequences. The precise statement reads as follows: 

Theorem 2.1.6. Let ip he a map inducing chaotic dynamics onm > 2 symbols 
on a set "D C X and which is continuous and injective on 

m—l 

/C := U /C, C P, 
where ATq, . . . , }Cm~i,T> and X are as in Definition \2.LS[ Setting 

oo 
n=— oo 

then there exists a nonempty compact set 

X C Xoo ^ ^, 



on which the following are fulfilled: 
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(i) X is invariant for ip (that is, ip{I) =1); 

[a) Ip \j is semi- conjugate to the two-sided Bernoulli shift on m symbols, 
i.e. there exists a continuous map nofl onto := {0, . . . , m — 1}^, 
endowed with the distance 



d{s',s") -.= ^2 



m 



for s' = {s'^ji^z and s" = {s")i^z ^ , such that the diagram 



I 



I 



[III] 



commutes, i.e 7i o ip = a o where a : 
defined by a({si)i) := Vi G Z; 



Em is the Bernoulli shift 



The set V of the periodic points ofip is dense in I and the preimage 



TT ^{s) ^T of every k-periodic sequence s = (si)ieN 
least one k-periodic point. 

Furthermore, from conclusion (ii) it follows that: 



G Tim contains at 



iiv 



htopW > htopii^ \x) > htop{u) = log(m) 



where /itop is the topological entropy; 

(f) There exists a compact invariant set ACT such that ip\/^ is semi- 
conjugate to the two-sided Bernoulli shift on m symbols, topologically 
transitive and has sensitive dependence on initial conditions. 

For further details see |126j . where some alternative approaches are ex- 
pounded, such as that in [SB] . 

The present observation applies, for instance, when dealing with the original 
Smale horseshoe map, introduced at the beginning of Chapter O Another 
field of applicability is that of the ODEs with periodic coefficients. Namely, 
in such a case, if one looks for periodic solutions, the corresponding map ip 
is the homeomorphism called Poincare map associated to the system. Some 
examples will be presented in Chapter HI 

< 
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To conclude the discussion about the results in [^3], we notice that, thanks 
to the fact that the kind of chaos in Definition 12.1.21 is stricter than the one 
detected in |69l[7T], we are able to obtain a result (Theorem 12. 1.4p that covers 
the Chaos Lemma ([691 Lemma 4]), adding further information. In fact, the 
set I in Theorem 12.1.41 plays the role of Qj in [69j and the subsets A C X and 
Q* ^ Qi share some common features, like the invariance and the sensitivity 
of the maps defined on them, but we have in addition the density of the 
periodic points on X, while, as already observed, in [69l [71] the existence of 
periodic points is not ensured at all. Also the transitivity is missing in the 
statement of the Chaos Lemma ([691 Lemma 4]), even if, after a look at its 
proof, it is evident that such property holds in that framework, too. Indeed 
the invariant set is the cu-limit set of a certain point x* of Qj and thus the 
orbit of X* is dense in Q^. On the other hand, by the invariance of Q^, this 
is enough to infer the transitivity on Q^. As we shall see in Section [2731 the 
same argument is employed in the proof of Theorem 12.3.31 where the reader 
can find the missing definitions and details. 

Finally, a natural question that can arise is whether our stretching condition 
in Theorem l2.1.3l is strong enough to imply a conjugacy to the Bernoulli shift, 
rather than just a semi-conjugacy as stated in Theorem 12.1.41 The answer 
in general is negative. However, it is possible to add further assumptions in 
order to get it. A first step in this direction is represented by some recent 
works by Zgliczyhski and collaborators ^34e .175] , where they combine the the- 
ory of covering relations from |176j with certain cone conditions to establish 
the properties implied by hyperbolicity, such as the existence of stable and 
unstable manifolds. Moreover, in their framework, every periodic sequence of 
symbols is realized by the itinerary generated by a unique point: in symbols, 
using the notation introduced in the statement of Theorem I2.1.4[ this means 
that the preimage vr~^(s) C X of every /c-periodic sequence s = (sj)jgN G S+ 
contains exactly one fc-periodic point. 

2.2 Symbolic dynamics 

In this section we furnish some tools from symbolic dynamics that will be 
useful to investigate more deeply the relationship between the notion of chaos 
in the sense of Definition 12.1.21 and other ones widely considered in the lit- 
erature. In order to accomplish such task, we need to recall a few basic 
definitions: some of them have already been introduced in Section 12.11 but 
we prefer to gather them here for the sake of consistency. 
Given an integer m > 2, we denote by := {0, . . . ,m — 1}^ the set of 
the two-sided sequences of m symbols and by S+ := {0, . . . ,m — 1}^ the 
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set of one-sided sequences of m symbols. These compact spaces are usually 
endowed with the distance 



where I = Z or I = N, respectively. The metric in ( 12.2. ip could be replaced 
with 



where d{- , ■) is the discrete distance on {0, . . . , m — 1}, that is, d^s'^, s") = 
for s'i = s'l and d{s[, s") = 1 for s[ ^ s'/. The significance of this second 
choice reveals when one needs to look at the elements from {0, . . . , m — 1} 
as symbols instead of numbers. 

On such spaces we define the one-sided Bernoulli shift a : S,^ and the 

two-sided Bernoulli shift a : — > on m symbols as := 
Vi G I, for I = N or I = Z, respectively. Both maps are continuous and the 
two-sided shift is a homeomorphism. 

A precious tool for the detection of complex dynamics is the topological en- 
tropy and indeed its positivity is generally considered as one of the trade- 
marks of chaos. Such object can be introduced for any continuous self-map / 
of a compact topological space X and we indicate it with the symbol /itop(/)- 
Its original definition due to Adler, Konheim and McAndrew [I] is based on 
the open coverings. More precisely, for an open cover a of X, we define the 
entropy of a as H{a) := logA^(Q;), where N{a) is the minimal number of 
elements in a finite subcover of a. Given two open covers a and (3 of X, we 
define their join a V /5 as the open cover of X made by all sets of the form 
A n B, with A ^ a and B & (3. Similarly one can define the join y^^^ai 
of any finite collection of open covers of X. If a is an open cover of X and 
/ : X — >■ X a continuous map, we denote by f~^a the open cover consisting 
of all sets /-^(A), with A e a. By V"roV"*a we mean aV/~^aV- • ■ V/~"+^a. 
Finally, we have: 



where a ranges over all open covers of X. 

Among the several properties of the topological entropy, we recall just the 
ones that are useful in view of the subsequent discussion. 
In regard to the (one-sided or two-sided) Bernoulli shift o" on m symbols, it 
holds that 







/itop(o-) = log(m). 
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Given a continuous self-map / of a compact topological space X and a m- 
variant (resp. positively invariant) subset X C X, i.e such that /(X) = I 
(resp. /(X) C X), then 

/^top(/) > /itop(/ W- (2.2.2) 

Denoting by /" the n-th iterate of the continuous self-map / of a compact 
topological space X, we have 



/^top(r)=n/itop(/),Vn>l. 



(2.2.3) 



Given two continuous self-maps f : X ^ X and g : Y ^ Y of the compact 
topological spaces X and Y and a continuous onto map (f) : X ^ Y that 
makes the diagram 

X X 



(2.2.4) 



Y 



Y 



commute, i.e. such that (p o f = g o (p, then it holds that 

htopif) > htopig). 

If is also injective, the above inequality is indeed an equality. 

When the diagram in fl2.2.4p commutes, we say that / and g are topologically 

semi- conjugate and that is a semi- con jug acy between them. If cf) is also 

one-to-one, then / and g are called topologically conjugate and (j) is named 

conjugacy. 

Thus, when for a continuous self-map / of a compact topological space X 
and a (positively) invariant subset X C X it holds that / \j is semi- conjugate 
to the (one-sided or two-sided) Bernoulli shift a on m symbols, then 



> h 



top 



0- 



log(m) 



(2.2.5) 



If / \x is conjugate to a, then the second inequality is indeed an equality. 
We notice that, although the topological entropy can be defined for continu- 
ous self-maps of topological spaces, we confine ourselves to the case of metric 
spaces. More precisely, when dealing with chaotic dynamics, we will consider 
dynamical systems, i.e. couples {X,f), where X is a compact metric space 
and / : X — X is continuous and surjective. 

For further features of /itop and additional details, see [U EHl 1160] . With ref- 
erence to the case of compact metric spaces, alternative definitions of entropy 
can be found in [251 Il2]|- 
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Let us begin our excursus on complex dynamics by returning on the concepts 
of "covering" and "crossing" introduced at the beginning of Chapter [2] and 
fundamental in the theory of symbolic dynamics. 

For the reader's convenience, we recall that, given a continuous mapping 
/ : M ^ M and two intervals /, J C M, we say that / f -covers J if /(/) 3 J, 
or equivalently, if there exists a subinterval Iq ^ I such that /(/q) = J- 
We also say that / f -covers J m times if there are m > 2 subintervals 
/o , . . . , /m-i ^ I, with pairwise disjoint interiors, such that /(/fc) = J, for 
k = 0, ...,m — 1 (see [23]). In particular, we will focus on the case in 
which I = J and there exist m compact intervals /q , . . . , Im-i ^ I, with 
pairwise disjoint interiors, such that /j /-covers Ij, for some (maybe all) 
i,j e {0,...,m- 1}. 

The natural extension of the concept of /-covering to the setting of a continu- 
ous self-map / of a generic metric space X can be obtained by replacing inter- 
vals with compact subsets of X in the previous definitions. Indeed, one can 
assume the existence of m pairwise disjoint compact sets Cq , . . . , Cm-i ^ X 
such that /(Cj) ^ Cj , for some i,j G {0, . . . , m — 1}. On the other hand, 
as suggested in [27], instead of the above covering relation, one could deal 
with a weaker condition of the form /(Cj) "goes across" Cj, which does 
not require the map / to be surjective on the C/s. For example, in our 
approach, we interpret the expression " goes across " in terms of the stretch- 
ing along the paths effect from Definition II. 1.11 or Definition 11.2.191 that is, 
/(Cj) "goes across" Cj means for us that / : Cj ^->Cj , where Cj and Cj 
are (N-dimensional) oriented rectangles of X. In this respect, an interesting 
framework is the one described in Definition 11.1.21 for A = B = TZ, or in 
the statement of Theorem I^XBl with X = M^. [f] In such situation, there ex- 
ist m > 2 pairwise disjoint compact subsets /Cq, . . . , /Cm-i of a generalized 
planar rectangle TZ for which {JCi^ip) : TZ^^TZ holds, where 7Z = (JZ,1Z^). 
Then, in view of Remark 11.1.91 it is possible to find m pairwise disjoint ver- 
tical slabs TZi of TZ (cf. Definition 11.1.51) . with TZi ^ /Cj, for i = 0,...,m — 1, 
which satisfy the relation ifj : TZi^^TZj, G {0, . . . , m — 1}. 
The pretext for considering the above covering and crossing relations comes 
from the previously observed fact that, whenever a map ip induces chaotic 
dynamics in the sense of Definition 12.1.21 then its entropy is positive (cf. 
conclusion {iv) in Theorem I2.1.4P and this happens, for instance, when the 
stretching condition in Theorem 12.1.31 is fulfilled. Actually, we are going to 



^The case of sets homeomorphic to [0, 1]^ but contained in a generic metric space X 
could be considered as well. However, since in the applications the space X is the Euclidean 
plane and the generalized rectangles are compact regions bounded by graphs of continuous 
functions, for simplicity we confine ourselves to the planar setting. 
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show that a positive entropy can be obtained even under weaker assump- 
tions. 

For clarity's sake, we first explain the idea in the one- dimensional setting, in 
order to simplify the comprehension of the generic A^-dimensional case (for 
N > 2). Hence, let us suppose that / : / — >^ / is a continuous self- mapping 
of a compact interval / C M and assume there exists a G / such that, calling 
b = f\a), c = f{b) = p{a) and d = f{c) = p{h) = f{a), it holds that 

d < a < b < c or d > a > b > c. (2.2.6) 

In particular, if d = a then the map / has in / a point of period three. This 
is in fact the case mentioned in the title of the well-known paper [93] . Notice 
that, setting 

/o := [min {a, 6}, max {a, 6}] and Ji := [min {6, c}, max {6, c}], (2.2.7) 

it follows that Jq /-covers Ji and Ji /-covers Jq, as well as Ji /-covers Ji. Under 
condition (12.2.61) . the authors in [93| can prove the presence in / of periodic 
points of any period and also the existence of an uncountable scrambled set. 
We will return on this concept in Definition 12.3. 1[ Before that, we want 
to show the positivity of the topological entropy of / in the just described 
framework. To such end, we need some tools from the theory of symbolic 
dynamics [THl • 

Given a continuous map g : J —* J defined on a compact interval J C M and 
n > 2 closed subintervals Jo, ... , Jn-i ^ J, with pairwise disjoint interiors, 
we associate to the dynamical system {J,g) the n x n transition matrix T = 
T{i, k), for i, k = 0, . . . ,n — 1, defined as 

na) = li 'tfs-"™--''. (2.2.8) 



else. 
Moreover, let 

S+ := {(s,),eN e S+ : T{sk, Sk+i) = 1, VA; G N} (2.2.9) 

be the space of the admissible sequences for T and 

(Tt:S+^S+, aT:=(j\j.+ (2.2.10) 

be the subshift of finite type for the matrix T. In particular, according to 
[27] , we say that such subshift of finite type is nontrivial if T is an irreducible 
matrix (that is, for every couple of integers z, G {0, . . . , n — 1} there exists 
a positive integer / such that T'(i, /c) > 0), which is not a permutation on n 
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symbolfl The space inherits the metric from S,^ and, with this choice, 
(Tt is continuous. Furthermore, it is possible to prove (cf. [75l Observation 
1.4.2]) that, when T is irreducible, /itop(o"T) = log(A), where A is the largest 
real eigenvalue of T in absolute value, also called Perron eigenvalue of T. 
Therefore, if there exists a (positively) invariant set X* C J such that g \x* 
is semi-conjugate to ax, it holds that 

htopig) > htopig > K^^M = log(A). (2.2.11) 

In the case under investigation, we can take 

+ 00 

T:=^g-\J) (2.2.12) 

and define the semi-conjugacy tt : X* ^ S:^ between g \x* and ax as 

{'K{x)), = k iff g\x)eJk, for ien. (2.2.13) 

We recall that, according to [271 Lemma 1.2], for the Perron eigenvalue it 
holds that A is strictly greater than 1 unless T is a permutation matrix 
(otherwise, A = 1). Thus, the topological entropy of any nontrivial subshift 
of finite type is positive. 

We have now available all the ingredients to deal with a map / with the 
properties expressed in (12.2.61) . The transition matrix for / associated to the 
intervals Jq and Ji in (12.2.71) is 

Tf={ \ \ )- (2-2.14) 

Defining the (positively) invariant set X* for / as in (12.2.121) . it is possible 
to obtain a semi-conjugacy as in (12.2.131) between / \x* and the subshift of 
finite type for the matrix Tf. Thus, we can conclude that 

KoAf) > htoA^Tf) = log (^^^ j , (2.2.15) 

since the Perron eigenvalue of Tf is X = ^^/^ ■ This quantity coincides with 
the golden mean ratio and the map is also known under the name of 
golden mean shift. 

^Notice that, when T is the matrix whose entries are all 1, then ~ E+ and ax 
coincides with the classical Bernoulli shift a, also known as full shift [75^ . 
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We stress that more general situations can be handled in a similar manner. 
For instance, a further case that can be considered is when for a continuous 
map g : J ^ J, some multiple coverings among the sub intervals Jq, . . . , J„_i 
of J occur. In such a framework, the transition matrix T is replaced by the 
n X n adjacency matrix A = A{i, k), for i, k = 0, . . . ,n — 1, defined as 



where / is a positive integecl. The entries of A are now nonnegative integers, 
possibly different from 0, 1. Also in this case, one can associate a suitable 
subshift of finite type to A. To understand how to act, it is necessary to 
recall some notions from graph theory [QH 1137] . 

A graph G consists of a finite set V = V{G) of vertices and of a finite set 
of edges £ = £{G) among them. Every edge e G £{G) starts at a vertex 
denoted by i{e) {initial state) and ends at a vertex denoted by t(e) {terminal 
state), which can possibly coincide with i{e). Of course, there may be several 
edges between the same initial and terminal states. In the special case that 
A = A{i, k) is an adjacency matrix, we call graph of A the graph G = G{A), 
with vertex set V{G) = {0, . . . , n — 1} and with A{i, k) edges with initial state 
in i and terminal state in k, for i, k = 0, . . . ,n ~ 1. The cardinality of the set 
of the edges is |i^(G')| = J2i ke{o n-i} ^(^' name this quantity, so 

that £{G) = {ei, . . . , cn} is the set of the edges. 

The shift ax in (12.2. lOp for the transition matrix T in (12.2.81) is called a 
vertex subshift. We want now to define an edge subshift for the adjacency 
matrix A in (12.2. 16p . In order to realize it, we construct the transition matrix 
T' = T'{i, k) on £{G), that is, the N x N matrix with entries 



The desired edge subshift for A corresponds to the vertex subshift for T', 
(Tt' : ~^ ^T' ' '^T' '■= (y , where the definition of S^, is analogous to 
the one of E+ in (12X9]) 0. 

The edge subshifts can thus be seen as a counterpart of the vertex subshifts 

^If I = 1, condition "J; (7-covers Jfc I times" simply reads as "J^ g-covers J^". 

^Observe that, when the entries of A are already from {0, 1}, it is still possible to 
construct an associated transition matrix T' as described above, that will be possibly 
different from A (also the dimensions n and 'N won't coincide in general). On the other 
hand, it is not difhcult to show that the vertex subshift g a and the corresponding edge 
subshift (Tt' are conjugate. Indeed, the conjugacy h : Sj, can be defined as 

^{^^j)j&i) — {^j)j&i^ where Vj = i{ej), Vj £ N, with Vj e V and ej G £. 




I if Ji (jf-covers Jk I times , 
if Ji does not (jf-cover Jk , 



(2.2.16) 
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in relation to matrices with nonnegative integer entries, possibly different 
from 0, 1. An example of matrices of such kind is represented by the powers 
of a given transition matrix and it is particularly important to handle them 
when dealing with the iterates of a given function. 

Notice that, both in the case of edge subshifts and in the case of vertex sub- 
shifts, we have confined ourselves to the one-sided sequences of symbols, since 
we do not assume g to be one-to-one on its domain. Analogous results hold 
true for bi-infinite sequences under the additional hypothesis of injectivity 
for g (cf. Remark 12. 1.5jl . 

If, in place of self-maps on intervals, one deals with functions f : X ^ X 
defined on a generic metric space X, and considers, instead of the one- 
dimensional covering relation for intervals, some covering or crossing relation 
among pairwise disjoint compact subsets (or at least compact subsets with 
pairwise disjoint interiors, in the case of Markov partitions |139] ) of X, then, 
to such framework, it is possible to associate a transition matrix or an ad- 
jacency matrix exactly as in (12.2.81) and (12.2.161) . respectively, with intervals 
replaced by compact sets. 

In particular, when the hypotheses of Theorem 12.1 . 31 are fulfilled with X = 
and m = 2, we have already observed that there exist two vertical slabs TZq 
and TZi of 71, with TZq ^ /Co and TZi ^ ICi, which satisfy ip : TZi^^Tlj, for 
i,j = 0, 1. Thus, the transition matrix for ip associated to TZq and TZi is 



Analogous conclusions can be drawn when restricting our stretching along 
the paths relation to the one- dimensional setting. In such a case, a pair 
/ = (/, /~), where / = [a, b] is a compact interval and /~ = {a, b} is the set 
of its extreme points, may be seen as a degenerate kind of oriented rectangle. 
Accordingly, the stretching property (/C, ip) : / is equivalent to the 

fact that /C contains a compact interval Jq such that ip{Io) = I. This shows 
that, in the one-dimensional case, our stretching property reduces to the 
classical covering relation discussed above. Moreover, noticing that, in the 
just described framework, we have (/q, ip) : / then, if / contains two 

disjoint compact subintervals Jq and Ji such that ip{Ii) = I, for i = 0,1, we 
enter the setting of Theorem 12.1.31 with / playing the role of TZ and with 





ICi := li . 



A look at the matrices Tf in (12.2.141) and in (12.2.171) shows that the 
assumptions of Theorem 12.1.31 when restricted to the one-dimensional set- 
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ting, are stronger than the conditions in fl2.2.6l) 0. Recalhng (12.2.151) . this 
verifies our claim that a positive topological entropy can be obtained under 
hypotheses weaker than the ones in Theorem 12.1.31 On the other hand, with 
respect to [93] , the assumptions in Theorem 12.1.31 allow to obtain sharper 
consequences from a dynamical point of view (cf. Section [^7S|) . 

Before abandoning the one-dimensional setting, let us employ the just intro- 
duced tools from symbolic dynamics to study the behaviour of the logistic 
map 

F : [0, 1] ^ M, F{x) := fix{l - x), (2.2.18) 
when the parameter /i ranges in [0, +oo]. 

It is easy to see that for /i > 4 the interval [0, 1] F-covers [0, 1] twice. Indeed, 
the maximum of F is attained when x = 1/2 and -F(l/2) = /i/4, so that 
F(l/2) > 1 for > 4. Since F(0) = F(l) = 0, setting aj= ^"^{1}) n 
([0,1/2]) and p := ^-^({1}) n ([1/2,1]), we have {h, F): I^I, i = 0,1, 
where / := ([0, 1], {0, 1}), Jq := [0, a] and h := [/3, 1]. | Unfortunately, in 
such F does not map [0, 1] into itself and, for almost every initial 

point, the iterates of the map limit to — oo as n —>■ oo. This generates 
problems with numerical simulations: indeed, although Theorems 12.1.31 and 
12.1.41 ensure the existence of a chaotic invariant set in [0,1], such region is 
not visible on the computer screen, because almost all points eventually leave 
the domain through the iterates of F. 

When /i < 4, the existence of multiple coverings can be established for some 
iterate of F through geometric arguments analogous to the ones employed 
for the case fi > 4, that allow to conclude that the conditions of Theorem 
12.1.31 are verified for sufficiently large values of the parameter < 4. A 
corresponding example is illustrated in Figure 12. 1^ which depicts the second 
iterate of F for fi = 3.88. The interval / C [0,1], drawn with a thicker 
line on the y-axis, is oriented by choosing as I~ its extreme points. For 
/ = (/,/~) and calling /q and Ii the two subintervals of / highlighted on 
the X-axis, it is immediate to verify that F^{Ii) = I, for i = 0,1, and hence 
{Ii, F"^) : I^->-I, i = 0,1. Therefore, the map F"^ induces chaotic dynamics on 

""At first sight, this conclusion may seem rather obvious, since a map ip as in Theorem 
I2.1.3l has periodic points of all periods and thus, in particular, also a point of period three. 
However, things are not so simple. Indeed, as a consequence of the Sarkowskii Theorem 
|152| . any continuous self-map / defined on a compact interval and possessing a point of 
period three has periodic points of each period. Moreover, the conditions in (|2.2.6p do not 
necessarily imply the existence of a point of period three, being in fact more general. This 
is the reason that led us to introduce some elements from symbolic dynamics in order to 
compare our framework to the one in [93 . 

^Actually, [0, 1] F-covers [0, 1] twice also for the "watershed" value ^ — 4. However, in 
this case Iq and Ii are not disjoint and thus Theorem 12 . 1 . 31 does not apply directly. 
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Figure 2.1: The graph of the second iterate of the logistic map F in (|2.2.18p for /i = 3.88. 

two symbols relatively to /q, h and possesses all the chaotic properties listed 
in Theorem I2.1.4[ In particular, from this something can still be deduced 
for F. Indeed, by the semi-conjugacy between restricted to a suitable 
invariant set and the one-sided shift a on two symbols (cf. Theorem 12.1.41 
conclusions (ii) and (f )), it holds that 

htop (F^) > log(2) 

and, since by f|2.2.3p we have /itop (-^^) = '^htop{F), it follows 

htop{F) > log(V2) > 0. 

We conclude this section by reconsidering Definition 12.1.21 and Theorem 12.1.31 
in the light of the above results from symbolic dynamics. 
Indeed, when a map satisfies the hypotheses of Theorem 12.1.31 with X = 
and for some m > 2, then the associated transition matrix has all elements 
equal to 1 (see (12.2.171) for the case m = 2). On the other hand, one could 
face the more general situation in which the transition matrix T associated 
to the system is irreducible, but possibly contains also some O's [86j. The 
topological entropy can then be estimated as in (12.2. lip and one could say 
that the map ip induces chaotic dynamics when the topological entropy of the 
corresponding subshift of finite type cJr is positive. As already mentioned, 
this happens, for example, when ctt is nontrivial [27 \ . 
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According to [HHl ES]; ^ irreducible, the map ax is Devaney chaotic (cf. 
Definition I2.3.2p on S J and thus it displays transitivity and sensitivity with 
respect to initial conditions and the set of periodic points of ar is dense in 
EJ. However, in order to proceed as in the proof of Theorem 12.1.31 and trans- 
fer the chaotic features of ax to ip (via Theorem 12.3.31) . we need the periodic 
sequences of ctt to be realized by periodic points of ^Z'. In view of Theorem 
12.1.31 this happens, for instance, when our stretching relation is fulfilled with 
respect to some oriented rectangles, but maybe not all the possible coverings 
are realized, so that the conclusions of Theorem 12.1.41 hold with the full shift 
a on replaced by cjt on T,^. 

At last we notice that a concrete framework in which it is possible to obtain 
chaotic dynamics in the sense of Definition 12.1.21 is when there exist m > 2 
pairwise disjoint subsets Ci, i = 0,..^m — 1, of a metric space X, each 
with the Fixed Point Property (FPP) □ and such that there exists a home- 
omorphism cp defined on [J^^ Ci, with (p{Ci) ^ Cj,'^i,j = 0, . . . ,m — 1. 
Then, since (p{Ci) 3 Ci is equivalent to (p~^{Ci) C d, by the continuity of 
Lp^'^ : Ci ^ Ci , it follows that there exists x* G Ci with ip~^{x*) = x*, i.e. 
(p{x*) = X*. Thus, the presence of at least a fixed point is ensured in each 
Ci, i = 0, . . . ,m — l. Working with the iterates of the map (p, the existence of 
periodic points in the Cj's can be shown in an analogous manner. To check 
that the periodic sequences on m symbols are realized by periodic itineraries, 
it is then sufficient to follow the same steps as in the proof of the second and 
the forth conclusions in Theorem 11.1.81 Due to the invertibility of if, we ob- 
serve that it is possible to deal with two-sided sequences (cf. Remark [2. 1.5 1) . 
In view of the previous discussion, one could also consider the more general 
case in which (p{Ci) ^ Cj, for some i,j = 0, ... ,m — 1, but the associated 
transition matrix T is still irreducible. Obviously, in this setting, only the 
admissible (one-sided or two-sided) sequences can be reahzed. 

2.3 On various notions of chaos 

Let us pursue further the discussion on chaotic dynamics started in Sections 
I2.1H2.2I In particular, we will try to show the mutual relationships among 
some of the most classical definitions of chaos (such as the ones by Li-Yorke, 
Devaney, etc.), considering also the notion of chaotic dynamics in the sense 
of Definition [2X2l 

Firstly, we would like to conclude the comparison between our results in 
Section 12.11 and the achievements in ^3] . As we have seen, the presence of 

®We say that a topological space W has FPP if every continuous self-map of W has a 
fixed point in W. 
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a point of period three for a continuous self-map / defined on a compact 
interval, or more generally the conditions (12.2. 6p from p3], ensure the posi- 
tivity of the topological entropy for /. Thanks to some tools from symbolic 
dynamics, we have also realized that our assumptions in Theorem 12.1.31 are 
stronger than the ones in fl2.2.6p . Now we are going to show that the conse- 
quences of Theorem 12.1.31 listed in Theorem 12.1.41 are strictly sharper than 
the conclusions in [03] • 

The main result obtained by Li and Yorke in [93] is often recalled as a par- 
ticular case of the Sarkowskii Theorem |152j but, actually, the authors in 
^93j proved much more than the presence of periodic points of any period for 
an interval map possessing a point of period three. Indeed, the existence of 
an uncountable scrambled set (cf. Definition 12.3. ip was obtained for such a 
map, which was called "chaotic" in [93] for the first time in the literature, 
even if the precise corresponding definition of chaos (now known as Li- Yorke 
chaos) was not given there. 

Definition 2.3.1. Let {X,dx) be a metric space and / : X — X be a 
continuous map. We say that 5* C X is a scrambled set for f if for any 
x,y E S, with x y, it holds that 

hmmidx{nx),ny))=0 and limsup ^^(/"(a:), /"(y)) > 0. 

If the set S is uncountable, we say that / is chaotic in the sense of Li- Yorke. 

We remark that according to [93] the scrambled set S should satisfy an extra 
assumption, i.e. 

Iimsuprfx(r(x),r(p))>0, 

n^oo 

for any x E S and for any periodic point p G X. However, in [?] this condition 
has been proved to be redundant in any compact metric space and therefore 
it is usually omitted. 

We also point out that the original framework in [93j was one-dimensional. 
The subsequent extension to generic metric spaces is due to different authors 
(see e.g. [TJ [201 [SSI [ZZ]) that have collated the concept of chaos from [UB] to 
other ones available in the literature. We will try to present some of these 
connections in the next pages. 

We warn the reader that, in what follows, the term chaotic will be referred 
without distinction to a dynamical system, meant as a couple (X, /), where 
X is a compact metric space and / : X — > X is continuous and surjective, as 
well as only to the map / defining it. In this respect, with a slight abuse of 
terminology, some properties of the map / (such as transitivity, sensitivity, 
etc.) will be transferred to the system (X, /). When we need to specify the 
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distance dx on X, we will also write (X, /, dx) in place of (X, /). Since the 
map / has to be onto, if we are in the framework described in Theorem 12 .1.41 
the dynamical system we usually consider is given by where I is 

the invariant set in fl2.1.7p . 

In order to understand the relationship between the kind of chaos expressed in 
Definition 12.1 . 21 and the Li-Yorke chaos, a key role is played by the topological 
entropy. Indeed, as we have seen in Theorem 12.1.41 conclusion (iv), thanks 
to the semi-conjugacy with the Bernoulli shift, the topological entropy of ip 
is positive in the setting described in Definition 12.1.21 On the other hand, in 
[20l Theorem 2.3] it is established that any dynamical system with positive 
topological entropy admits an uncountable scrambled set and therefore it is 
chaotic in the sense of Li-Yorke. Hence, we can conclude that our notion of 
chaos is stronger than the one in Definition 12.3.11 since any system chaotic 
according to Definition 12.1.21 is also Li-Yorke chaotic, while the vice versa 
does not hold in general. In fact, there exist maps Li-Yorke chaotic but with 
zero topological entropy: for an example on the unit interval, see [146J. 

After the discussion on the concepts introduced in [93] and on the results 
obtained therein, the next feature related to the presence of chaos we take 
into consideration is the sensitivity with respect to initial data. This is one 
of the three requirements in Devaney's definition of chaos, together with the 
topological transitivity and the density of periodic points, and it is maybe 
the most intuitive among them. Indeed, it is pretty natural to associate 
the idea of chaos to a certain unpredictability of the forward behaviour of 
the system under consideration. The sensitivity with respect to initial data 
expresses exactly such concept: no matter how close two points start, there 
exists an instant in the future in which they are at a given positive distance. 
However, although its intuit iveness, the sensitivity on initial conditions has 
been proved to be redundant in Devaney's definition of chaos in any infinite 
metric space [I3] 0. 

In view of the subsequent treatment, we present the complete definition of 
Devaney chaos for the reader's convenience, even if at first we will focus only 
on the third condition. 

Definition 2.3.2. Given a metric space (X, dx) and a continuous function 
/ : X — * X, we say that / is chaotic in the sense of Devaney if: 

• / is topologically transitive, i.e. for any couple of nonempty open sub- 
sets U, V C X there exists an integer n > 1 such that U fl /"(V) 7^ ; 



10 We recall that, in the special case of intervals, also the density of periodic points is 
superfluous according to 1158' and therefore Devaney chaos coincides with transitivity in 
the one-dimensional framework. 
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• The set of the periodic points for / is dense in X; 

• / is sensitive with respect to initial data (or / displays sensitive depen- 
dence on initial conditions) on X, i.e. there exists 6 > such that for 
any x E X there is a sequence (xj)jgN of points in X such that a;^ — > x 
when i oo and for each i E N there exists a positive integer rrij with 

We stress that some authors call Devaney chaotic maps for which the three 
above conditions hold true only with respect to a compact positively invari- 
ant subset of the domain [71 122] • We also remark that sometimes a map / 
on X is named topologically transitive if there exists a dense orbit for / in 
X [7H]. In the case of compact metric spaces without isolated points, the 
two definitions turn out to be equivalent, but in general they are indepen- 
dent. The precise relationship between such notions can be found in |143l 
Proposition (1.1)]: in any metric space without isolated points the existence 
of a dense orbit implies the topological transitivity; vice versa, in separable 
and second category metric spaces, the topological transitivity implies the 
existence of a dense orbit. According to [8], Lemma 3], another case in which 
the two definitions of transitivity coincide is when / is onto and this happens, 
for instance, in any dynamical system. Such fact will find an application in 
Theorem I2.3.3[ 

About the sensitivity, we notice that it can be equivalently defined using 
neighborhoods instead of sequences: given a metric space {X,dx), the con- 
tinuous map f : X ^ X is said to display sensitive dependence on initial 
conditions if there exists 6 > such that, for any x E X and for every 
open set X ^ Ox 3 x, there exist y G 0^ and a positive integer m with 
d-xif^{x), f"^{y)) > 5 |143] . We also recall that it is possible to give a 
pointwise version of the definition of sensitivity, using neighborhoods or se- 
quences. As regards this latter characterization, any x G X admitting a 
sequence (xj)jgN of points of X with Xj — x for i — oo and a sequence 
("^i)ieN of positive integers with dx{f"^'{xi), /"^"^{x)) > 6, Wi E N and for 
some (5 > 0, is sometimes called 6-unstable (or simply unstable) [8j. For 
an equivalent definition of unstable point based on neighborhoods, see [20] . 
where it is also observed that, in general, the instability of / at every point 
of X does not imply / to be sensitive on X. Indeed there could be no positive 
6 such that all points of X are 5-unstable. However, the previous inference 
is true if the map is e.g. transitive |20], such as in Theorem 12.3.31 where 
we use the concept of sensitivity in both its equivalent versions and also the 
definition of unstable point based on sequences. 

The positivity of the topological entropy and the sensitivity on initial con- 
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ditions are someway related, since both are signals of a certain instability 
of the system. The topological entropy is however a "locally detectable" 
feature, in the sense that, according to fl2.2.2p . it is sufficient to find a (pos- 
itively) invariant subset of the domain where it is positive in order to infer 
its positivity on the whole domain. Therefore, in general, we cannot expect 
the system to be sensitive at each point if the entropy is positive. Adding a 
global property, such as transitivity, then this implication holds true. Indeed 
in [20] it is argued that any transitive map with positive topological entropy 
displays sensitivity with respect to initial data. On the other hand, if we are 
content with the presence of sensitivity only on an invariant subset of the 
domain, then some authors have obtained corresponding results by consider- 
ing, instead of the positivity of the entropy, the stronger property of chaos in 
the sense of coin-tossing (cf. Section [2TT]) . or at least the semi-conjugacy to 
the Bernoulli shift a for the map / defining the dynamical system or one of 
its iterates. For example, the already cited \69i Lemma 4] (Chaos Lemma), 
under hypotheses for a map / similar to the ones for ip in Theorem 12.1.31 
establishes the existence of a compact /-invariant set Q*, on which / is sen- 
sitive and such that each forward itinerary on m symbols is realized by the 
itinerary generated by some point of (here m is the crossing number intro- 
duced in Subsection II. 1.11) . A similar result is mentioned, without proof, by 
Aulbach and Kieninger in [7| and it asserts that if a continuous self-map / of 
a compact metric space X is chaotic in the sense of Block and Coppel, that 
is, if there exist an iterate (with k > 1) of / and a compact subset Y C X 
positively /'^-invariant, such that \y is semi-conjugate to the one-sided 
Bernoulli shift on two symbols Ell, then / \z is Block-Coppel chaotic, transi- 
tive and sensitive on Z, where Z is a suitable compact positively /-invariant 
subset of X. As suggested in [7j, such conclusions rely on [HI Theorem 3]. 
Since the proof of this latter result is only sketched in [8], we furnish the 
details in Theorem 12.3.31 below for the sake of completeness. Notice that 
the original requirement on the existence of a dense orbit in the statement 
of [H Theorem 3] has been here replaced with the one of transitivity from 
Definition 12.3.21 since such notions coincide in every dynamical system (cf. 
[HI Lemma 3]). Moreover, we have replaced the pointwise instability in [HI 
Theorem 3] with the (generally) stronger property of sensitivity: indeed, as 
mentioned before, such concepts turn out to be equivalent in any transitive 



^^We observe that, although the definition of Block-Coppel chaos is presented in [7] with 
respect to the shift on two symbols, in all the related results stated below, one could deal 
with the more general case in which m > 2 symbols are involved. Indeed, the situation 
is exactly the same such as for Definitions 12.1.11 and 12.1.21 where the difference is only a 
formal matter. 
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system [2DJ 0- Finally, we stress that the set Xq in the statement of [HI 
Theorem 3] is claimed to be only positively invariant. However, after a look 
at its proof, since by construction Xq is the cu-limit set of a certain point of 
X, it turns out to be invariant by the compactness of X (cf. |160l Theorem 
5.5]). 

Theorem 2.3.3 (Auslander-Yorke). Let {X,f,dx) and {Y,g,dY) be dynam- 
ical systems and let tt : X —* Y be a continuous and surjective map such that 
1T o f = g o TT. Assume that g is sensitive and transitive on Y. Then there 
exists a closed f -invariant subset Xq C X such that 'k{Xq) = Y and such 
that f is sensitive and transitive on Xq. 

Proof. First of all we use Zorn Lemma to show the existence of a closed 
positively /-invariant subset Xq C X such that 7r(Xo) = Y and Xq is 
minimal with respect to these properties. Indeed, let us consider a chain 
C = {Xjjjgjc-, whose elements are closed positively /-invariant subsets of X 
and 7r(Xj) = F, Vi G J-". Then we have to check that X^o '■= fliej^"^* ^^^^^ 
closed, positively /-invariant and 7r(Xoo) = Y. Notice that X^o is nonempty 
by the strong Cantor property, valid for compact spaces (in fact, equivalent 
to compactness in any topological space jll. Since X^ is the intersection of 
closed sets, it is closed, too. The positive /-invariance of Xoo follows easily 
by observing that 

/(Xoo) c f|/(X,) c f]x, = x^. 

In order to verify that 7r(Xoo) = Y^ we have to check two inclusions. Since 
7r(Xi) = y, G then 7r(Xoo) C [\.^^Ti{Xi) = f],^^Y = Y. For the 
reverse inclusion, let ns fix y ^ Y and consider the compact sets Ci : = 
''^~^{y) n Xi, i E J-'. Notice that they are nonempty as 7r(Xj) = Y,\/i E T . 
Moreover the family {Cjjjgjc- has the finite intersection property: indeed, 
recalling that C is a chain, given Cj^, . . . , Cj^., with ii, . . . , G T it holds 
that 

k 

Pi Ci^ = Ci* , for some i* = ii,. . . ,ik 



^^Actually, the sensitivity on initial conditions is equivalent to the instability of a point 
with dense orbit , as it will emerge from the proof of Theorem 12.3.31 

^•^We recall that a topological space X has the strong Cantor property if, for any family 
{Ca}a£i of closed subsets of X with the finite intersection property (i.e. such that, for 
every finite subset ^7 C X, it holds that HaG J ^« '^)' have Haei 7^ 0- 
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and thus such intersection is nonempty. By the strong Cantor property, there 
exists 

X G fl = fl {7T-\y) n X,) = 7T-\y) n ( f| X, J = n-\y) n x^, 

that is, there exists x G such that 7r(a;) = y. Hence, Y C 7r(Xoo)- The 
existence of the minimal set Xq is then ensured by Zorn Lemma. 
Notice that, since 7r(Xo) = Y and /(Xq) C Xq, the relation vr °/ \xa = 
9 ° \xq holds. Indeed, for any Xq G Xq C X, we have 7r(/ (^^o)) = 
7r(/(xo)) = g{j^[xQ)) = g{-K fxo (a^o))- On the other hand, since /(xq) G Xq, 
then 7r(/ fx,, (a^o)) = tt tx„ (/ \xo (a^o)), from which vr (/ U. (a^o)) = 
5f(7r (a;o))- The validity of tt t^o °/ \xo= fl' ° tt f^o is thus checked. 
By the transitivity of the onto map g on F, there exists y* &Y with dense 
5f-orbit, that is, 7(7/*) = F, for 7(7/*) := {^'"(y*) : n G N}. Let Xq G Xq be 
such that 7r(xo) = y* ■ We will show that 

^{u{xl))=uj{y*) = Y, 

where, for a dynamical system {Z^l) with 2; G 2', we have 

uj{z) := {x e Z : 3nj y 00 with x}. 

According to [1601 Theorem 5.5], it holds that uj{z), called uj-limit set of z, 
is closed nonempty and invariant by the compactness of Z. Let us start with 
the verification of uj{y*) = Y. By the surjectivity of g on Y, there exists y eY 
such that g{y) = y*. Since the (yf-orbit of y* is dense in Y and recalling that 
7(2/*) = 7(2/*) U u;(?/*), there are two possibilities for y, that is, y G 7(2/*) 
or y G uj{y*). In the former case, we find y = g^{y*), for some > 0. Since 
= y* 1 this means that g^^^iy*) = y* and thus is a periodic point, 
from which Y = 'y{y*) = 7(2/*) = uj{y*) is a finite set. On the other hand, 
if ^ G u!{y*), it follows that g{y) = y* E uj{y*), by the invariance of a;(?/*). 
Recalling that it is also closed, then Y = 7(1/*) C uj{y*). Therefore we find 
u!{y*) = Y also in the latter case. 

As regards the equality 7r(u;(xQ)) = uj{y*), at first we observe that, since 
TT \xo 0/ \xo= 5' o TT \xo, then it follows that tt \xo o(/ \xo)"^ = 51™ o tt \xo, 
Vm > 2. Let us start with the inclusion n^uj^xl)) C uj{y*). If x* G uj{xl), 
then there exists a sequence nj /' 00 such that /"^(xq) ^ x*. By the 
continuity of the map vr, it holds that 7r(/"'^(xQ)) n{x*) for j 00, 
but 7r(/"j(xS)) = ^"j(7r(x5)) = ^"^ (?/*), i.e. lim^-^oo (y*) = vr(x*) and 
thus 7r(x*) G cud/*). For the reverse inclusion, we have to check that any 
y G uj{y*) can be written as y = 7r(x), with x G co'(xq). Indeed, if y E uj{y*), 
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then there exists a sequence y oo such that g^''{y*) — > y- Therefore 
vr(/-^(4)) = g'^^i'irixl)) = g^^{y*) ^ y as k ^ cx>. Since (/"H^S))fceN 
is a sequence contained in the compact set Xq, there exist a subsequence 
nikj cxD of (mfc)fceN and a; G Xq such that f"^''^ (xg) — »• x for j ^ oo. This 
means that x e uj{xq). Notice that also for the subsequence (mfeJjgN it holds 
that TT (xq)) = g"^''i {7i{xq)) = g^^^ {y*) — > |/ as j — > oo. Hence, passing 
to the limit, we find 7r(x) = \im.j^ao g"^^^ {'^{^q)) = Vi from which one obtains 
y = 7r(x), with x G uj{xq). The equality tc{u!{xI)) = uj^y*) is thus established. 
Then, since 7r(ti;(xQ)) = Y and recalling that uj{xq) is a closed /-invariant 
subset of Xq, by the minimality of Xq it follows that uj{xq) = Xq. By the 
invariance of w{xq), then /(co'(xq)) = l<j(xq) and so Xq is invariant, too. 
Moreover, from 7(xq) = 7(a;Q) Uuj{xq), we find that the /-orbit of Xq is dense 
in Xq. In fact, by the minimality of Xq, the /-orbit of any point of Xq is 
dense in Xq o 

Let us check now that / is sensitive on Xq. By the sensitivity of g on Y, 
there exists e > such that for every y E Y with dense gf-orbit (actually, for 
any point of Y), there exist a sequence {yj)jeN of points of Y and a sequence 
(nj)jgN of positive integers such that yj y, but dY{g'^^{y),g"'^{yj)) > e, 
Vj G N. Let (a;j)j6N be a sequence in Xq such that vr(xj) = Vj G N, 
and let {xjf,)k£n be a converging subsequence of (xj)jgN, with Xj^. — xq, 
for some Xq ^ -^o- By the continuity of vr it follows that n(x^) = y. We 
want to show that x^ is unstable, i.e that there exists 6 > such that 
rfxl/"^*^ (a^), /"^^ (a^jfc)) > 5, V/c G N, where {nj^)ken is the subsequence of 
(nj)jgN corresponding to (|/jj.)fcgN- Indeed, if by contradiction there exists a 
subsequence of (n^^), that by notational convenience we still denote by 
such that dxif^^'' (xq), /"^'fc (xj^.)) — > for A; ^ oo, by the continuity of tt, we 
would find < £ < rfy (c/'^^fe (y), (y^J) = ciy(^"^'= (7r(x^)), ^"^^ (7r(a;jJ)) = 
rfy(7r(/"^.(^)),^(r^Ma^jJ)) ^_0- Therefore dx{n^{x^), n^{x,,)) > 6, 
\fk G N, for some S > 0, and xq G Xq is an unstable point. Moreover, 
since Xq is minimal, the /-orbit of xq is dense in Xq. Let us prove that these 
two facts about Xq are sufficient to conclude that there exists a 5 > such 
that any point of Xq is (5-unstable. 

By the continuity of /, since Xq is (5-unstable, then also /(xq) is and hence 
the whole /-orbit 7(xo) is 5- unstable. Calling Us C Xq the set of 5- unstable 
points of Xq, we show that Ug C Us/2- If this is true, since Xq = Ug, the 
thesis is achieved for 6 := 6/2. So let x G U^. Then there exists a se- 



subset M of the dynamical system {Z, I) is called minimal if it is closed nonempty 
positively ^-invariant and contains no proper closed nonempty positively ^-invariant sub- 
sets. An equivalent definition is that M is minimal if each of its points has dense Z-orbit 
in M. 
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quence (xj)jgN in W<5 with Xi x. For any such Xi and for every open 
set Xq ^ Oi 3 Xi, there exist Xi G Oi and a positive integer rrii with 
dxif^'^ixi), f"^'{xi)) > 5. In particular we can choose Oi := -B(a;i, 1/z) fl Xq, 
so that dx{xi,Xi) < l/i — > 0, as z — >• oo. Now there are two alternatives: if 
dx{f^'{xi), f^'ix)) > 6/2, then x is 5/2-unstable and we are done. Oth- 
erwise it holds that dx{f"^'{x), f"^'{xi)) > 6/2. Indeed, if this would fail, 
then dximx,),mxi)) < dx{n{x,), n{x)) + dx{r^{x), nix,)) < 6, 
a contradiction. Since Xi — > x, it follows also in this latter case that x &Us/2- 
The proof is complete. □ 

By the similarity between our point of view and the frameworks in [TJ [69] , 
it is not difficult to show that both the above quoted results on chaotic 
invariant sets obtained therein still hold in the setting of Definition I2.1.2[ 
Therefore the sensitivity is for us ensured at least on some subset of the 
domain. More precisely, as discussed in Section [2?n since our notion of chaos 
in Definition 12. 1.2l is stricter than the one considered in [69l[7T], we can prove 
the existence of the chaotic invariant set Q^, mentioned above, exactly as in 
[M| Lemma 4]. On the other hand, with reference to [7] and [^, we notice 
that any map chaotic according to Definition 12. 1.11 is also chaotic in the sense 
of Block-Coppel, thanks to Theorem I2.1.4[ conclusion (ii). Thus, following 
the suggestion in [7] , we have used Theorem 12.3.31 to get the existence of the 
set A in Theorem 12.1.41 conclusion (v). More precisely, we point out that in 
Theorem 12. 1.4[ conclusion (ii), a property stronger than the notion of chaos 
in the sense of Block-Coppel is obtained. Indeed, the semi-conjugacy with 
the Bernoulli shift is established for the map ip itself and not for one of its 
iterates. The same remark applies to Theorem 12.1.41 conclusion (v), where 
again a sharper feature than the Block-Coppel chaos is deduced. 
Pursuing further this discussion on the Block-Coppel chaos, we notice that 
every system (X, /) Block-Coppel chaotic has positive topological entropy. 
Indeed, by the postulated semi-conjugacy between an iterate (with k > 1) 
of the map /, restricted to a suitable positively invariant subset of the domain, 
and the one-sided Bernoulli shift on two symbols, by f l2.2.3p and f l2.2.5p it 
follows that khtopif) = htop{f) > log(2), from which /itop(/) > log(2)/A; > 
0. Thus, by the previously quoted [201 Theorem 2.3], any such system is 
also Li-Yorke chaotic. However, we observe that the Block-Coppel chaos is 
strictly weaker than chaos in the sense of coin-tossing and, a fortiori, also 
than the concept in Definition 12.1.11 indeed, according to [71 Remark 3.2], 
there exist systems (X, /) such that restricted to some /-invariant subset 
of X is semi-conjugate to the one-sided Bernoulli shift on two symbols, while 
such property does not hold for /. 

Returning back to the analysis on the relationship between the topological 
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entropy and the sensitivity on initial conditions, we recall that, except for the 
special case of continuous self-mappings of compact intervals, in general the 
sensitivity does not imply a positive entropy [77]. Actually, even more can 
be said. Indeed, if instead of the sensitivity alone, we take into account the 
definition of Devaney chaos in its completeness, then it is possible to prove 
that the Devaney chaoticity and the positivity of topological entropy are in- 
dependent, as none of the two implies the other P, [S3]. In particular this 
means that, in generic metric spaces, Devaney chaos does not imply chaos 
in the sense of Definition 12.1.21 (because, otherwise, the topological entropy 
would be positive in any Devaney chaotic system). Vice versa it is not clear if 
our notion of chaos implies the one by Devaney. Indeed, on the one hand, in 
[^ it is presented a dynamical system Block-Coppel chaotic, but not chaotic 
according to Devaney, since it has no periodic points. On the other hand, 
we have already noticed that our notion of chaos is strictly stronger than the 
one in the Block-Coppel sense. 

When confining ourselves to the one- dimensional case, most of the definitions 
of chaos are known to be equivalent, while it is in the higher dimensional set- 
ting that the relationship among them becomes more involved. Indeed, in 
[92] it was proved that for a continuous self-mapping / of a compact interval 
to have positive topological entropy is equivalent to be chaotic in the sense 
of Devaney on some closed (positively) invariant subset of the domain. The 
positivity of the topological entropy is also equivalent to the fact that some 
iterate of / is turbulent (or even strictly turbulent, cf. Section 12.21 for the 
corresponding definitions) or to the chaoticity in the Block-Coppel sense [7]. 
Such equivalence, however, does not extend to chaos in the sense of Li-Yorke: 
indeed, as already pointed out, there exist interval maps Li-Yorke chaotic, 
but with zero topological entropy [146] . 

When moving to more general frameworks, the previous discussion should 
suggest that several links among the various notions of chaos get lost. Nonethe- 
less something can still be said. In addition to the facts already expounded 
(e.g., chaos according to Definition 12.1.11 ^ chaos in the sense of coin-tossing 
=^ Block-Coppel chaos =^ /itop > ^ Li-Yorke chaos), we mention that De- 
vaney chaos implies Li-Yorke chaos in any compact metric space: actually, 
in order to prove this implication, the hypothesis on the density of periodic 
points in Definition 12.3.21 could be replaced with the weaker condition that 
at least one periodic point does exist [65]. On the other hand this weaker 
requirement is necessary, because transitivity and sensitivity alone are not 
sufficient to imply Li-Yorke chaos and vice versa, as shown in [20]. We 
recall that a dynamical system that is both sensitive and transitive is some- 
times named Auslander-Yorke chaotic [H |2Q]. Therefore we can rephrase 
the previous sentence by saying that the concepts of Li-Yorke chaos and 
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Auslander-Yorke chaos are independent. 

Of course, the above treatment is just meant to give an idea of the intricate 
network of connections among some of the most well-known definitions of 
chaos. A useful and almost complete survey on the existing relationships can 
be found in |111] . 

2.4 Linked Twist Maps 

In this last section we present a different geometrical context where it is pos- 
sible to apply our method of "stretching along the paths" from Section 11.11 
and the corresponding results on chaotic dynamics from Section 12.11 More 
precisely we will be concerned with the study of the so-called Linked Twist 
Maps (for short, LTMs). In such framework, instead of considering a single 
map that expands the arcs along a domain homeomorphic to a rectangle, 
one deals with a geometric configuration characterized by the alternation of 
two planar homeomorphisms (or diffeomorphisms) which twist two circular 
annuli (or two families of them |132] ) intersecting in two disjoint generalized 
rectangles A and B. Each annulus is turned onto itself by a homeomorphism 
which leaves the boundaries of the annulus invariant. Both the maps act in 
their domain so that a twist effect is produced. This happens, for instance, 
when the angular speed is monotone with respect to the radius. Considering 
the composition of the two movements in the common regions, we obtain a 
resulting function which is what we call a "linked twist map" (see |163l I164j 
for a detailed description of the geometry of the domain of a LTM). Such 
kind of maps furnish a geometrical setting for the existence of Smale horse- 
shoes: in fact, under certain conditions, it is possible to prove the presence of 
a Smale horseshoe inside A and B [ID] . Usual assumptions on the twist map- 
pings require, among others, their smoothness, monotonicity of the angular 
speed with respect to the radial coordinate and preservation of the Lebesgue 
measure. On the other hand, since our approach is purely topological, we 
just need a twist condition on the boundary (cf. Example 12.4.21) . 
In the past decades a growing interest has concerned LTMs. In the 80s they 
were studied from a theoretical point of view by Devaney [40j , Burton and 
Easton p8] and Przytycki |131l I132j (just to cite a few contributions in this 
direction), proving some mathematical properties like ergodicity, hyperbolic- 
ity and conjugacy to the Bernoulli shift. However, as observed in ^D], such 
maps naturally appear in various different applicative contexts, like for in- 
stance in mathematical models for particle motions in a magnetic field, as 
well as in differential geometry, in the study of diffeomorphisms of surfaces. 
Special configurations related to LTMs can also be found in the restricted 
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three-body problem |112l pp. 90-94]. In more recent years, thanks to the 
work of Ottino, Sturman and Wiggins, significant apphcations of LTMs have 
been performed in the area of fluid mixing |153l. 11541 11631 1164j . 

Our purpose is to adapt the general results from Sections I1.1H2.1I to a ge- 
ometrical framework which is connected to and generalizes (in a direction 
explained in Example I2.4.3P the case of the LTMs. The corresponding The- 
orems 12.4.11 and 12.4.41 below will be applied to some nonlinear ODEs with 
periodic coefficients in Chapter HI 

Theorem 2.4.1. Let X be a metric space and assume that (p : X D X 
and ip : X ^ X are continuous maps defined on the sets and D^, 

respectively. Let also A := {A,A~) and B := {B,B~) be oriented rectangles 
of X. Suppose that the following conditions are satisfied: 

(H^) There are m > 2 pairwise disjoint compact sets TCo,---,'Hm-i ^ 
A n such that (Hi, ip) : A-^^ B, for i = 0, . . . , m — 1 ; 



(H^) BCD^ and^ : B^A. 

Then the map (p := ip o (f induces chaotic dynamics on m symbols in the set 
H r\ ip~^{B), where H := [J^^ Hi, and thus satisfies properties {i)-{v) from 
Theorem \2.1.4 (or the stronger properties {i)-{v) from Theorem \2.1.(A if (p is 
also injective on H D (p^^{B) 

Proof. We show that 

{HiDip-^B),^) : A^A, Wi = 0,...,m-1, (2.4.1) 

from which the thesis about the chaotic dynamics is an immediate conse- 
quence of Theorem 12.1.31 

To check condition f l2.4.ip . let us consider a path 7 : [0, 1] — > ^ such that 
7(0) e Aj and 7(1) G A~ (or with 7(0) G A~ and 7(1) G Aj) and let us fix 
i G {0, ... ,m — 1}. By (i?,^), there exists a compact interval [t',t"] C [0, 1] 
such that 7(t) G Hi and ipljlt)) G B, for every t G [t',t"], with ^{■j{t')) and 
fili't")) belonging to different components of B~ . Define now 

uj:[t',t"]^B, u;(t):=^(7(t)). 

By (H^) there is a compact interval [s',s"] C [t',t"] such that ip{^{t)) ^ 
A, for every t G [s',s"], with ip{u!{s')) and ipi^is")) belonging to different 



^^This is for instance the case in Chapter [H since there we deal with the Poincare map, 
that is a homcomorphism. 
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components of A . 

Rewriting all in terms of 7, we have thus proved that 

7(t) G Hi n ip-\B) and (j){i{t)) e A, Vt G [s', s"], 

with 0(7(3')) and 0(7(5")) belonging to different components of A~ . The 
continuity of the composite mapping (p = ip o ip on Hi H ip'^{B) follows from 
the continuity of on D Tii and from the continuity of on 3 B. 
By the arbitrariness of the path 7 and of 2 G {0, . . . , m — 1}, the verification 
of (12.4.11) is complete. □ 

We remark that in condition (H^) we could consider the case in which there 
exists a set P C ^ n with 7i = IJHo^ — analogy with Theorem 

12.1.31 From the proof of Theorem 12.4.11 it is also clear that the continuity of 
(f on and of -0 on could be weakened requiring that ip is continuous 
only on Ti and ip on B. For simplicity's sake and in view of the applications 
in Section 14. 2[ we have preferred to present the easier framework. 
Moreover, as regards condition (H^), we could assume that the stretching 
condition therein holds with respect to a compact set /C C ;B C D^p, that is, 
(/C, -0) : B^^A . Then, the chaotic dynamics would be localized in the set 

m—l 

Such case is analyzed in the more general Theorem 12.4.41 

We present now two simple examples for the application of Theorem 12.4.11 
which are meant to show how this result is well-fit for studying LTMs. Ex- 
ample 12.4.21 is fairly classical as it concerns two overlapping annuli subject 
to twist rotations, while Example 12.4.31 describes the composition of a map 
which twists an annulus with a longitudinal motion along a strip. A similar 
geometric setting was already considered by Kennedy and Yorke in [TO] in the 
framework of the theory of fluid mixing, studying planar functions obtained 
as composition of a squeezing map and a stirring rotation. 
We stress that such examples are only of "pedagogical" nature and, in fact, 
the chaotic-like dynamics that we obtain could be also proved using dif- 
ferent approaches already developed in various papers (like, for instance, 
[TIMfmmfTTB] ). 

Example 2.4.2. A classical kind of LTM is represented by the composition 
of two planar maps (f and ip which act as twist rotations around two given 
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points. For instance, a possible choice is that of considering two continuous 
functions expressed by means of complex variables as 

<^{z) := -r + {z + r) e^^i+'^^l^+^D (2.4.2) 

and 

^(^) := r + (2 - r) e^^^+dak-rl)^ ^2.4.3) 

where t is the imaginary unit, while r > 0, Cj (j = 1, 2) and dj ^ are real 
coefficients. Such maps twist around the centers (— r, 0) and (r, 0), respec- 
tively. We denote by and p2 the inner and the outer radii for the annulus 
around (— r, 0) and by q\ and q2 the inner and the outer radii for the annulus 
around (r, 0). 

For a suitable choice of r, of the radii pi < p2 and qi < q2 , as well as of the 
parameters determining ip and ■?/' , it is possible to apply Theorem 12.4.11 in 
order to obtain chaotic dynamics (see Figures r2.2H2. 41) . 




Figure 2.2: A pictorial comment to condition (Z/,^) of Theorem 12.4. 1|, with reference to 
Example 12.4.21 In order to determine the two annuli, we have set r = 3, pi = gi = 3.3 
and P2 = '?2 = 6 (this choice is just to simplify the explanation, since no special symmetry 
is needed). For the map tp in (|2.4.2p we have taken ci = —1.5 and di = 3.3. We choose 
as generalized rectangle A in Theorem 12.4.11 the upper intersection of the two annuli and 
select as components of A~ the intersections of A with the inner and outer boundaries of 
the annulus at the left-hand side. The set B is defined as the the lower intersection of the 
two annuli and the two components of B~ are the intersections of B with the inner and 
outer boundaries of the annulus at the right-hand side. The sets A~ and B~ are drawn 
with thicker lines. The narrow strip spiralling inside the left annulus is the image of A 
under if . Clearly, any path in A joining the two components of A~ is transformed by if 
onto a path crossing B twice in the correct manner (that is, from a side of B~ to the other 
side). 
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Figure 2.3: A pictorial comment to condition {H^) of Theorem 12.4. 11 with reference to 
Example 12.4.21 For r,pi,p2, gi, 92 as in Figure [221 we have also fixed the parameters of ip 
in (|2.4.3p by taking C2 — and d2 — 0.9. It is evident that the image of B under ip crosses 
A once in the correct way. 




Figure 2.4: For r,pi,p2,qi,q2,'f as in Figure and i/; as in Figure we show the 
image of A under the composite map tp o ip . It is clear that tp{ip{A)) crosses A twice in 
the correct way. 
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Example 2.4.3. A nonstandard LTM is represented by the composition of 
two planar maps and ip, where is a twist rotation around a given point 
and ip produces a longitudinal motion along a strip with different velocities 
on the upper and lower components of the boundary of the strip. 
First we introduce, for any pair of real numbers a < b, the real valued function 

Pr[a,b]{t) := min{6 — a, max{0, t — a}}, 

and then we set 

f{t) := ci + rfiPr[p^,p2](t), g{t) := Ca + d2Pr[g^^q^]{t), 
where Cj (j = 1, 2) and dj ^ are real coefficients, while 

< pi < p2 and -pi < qi < q2 < Pi 

are real parameters which determine the inner and the outer radii of the 
circular annulus 

C[pi,P2] ■■= {ix,y) : pj<x'^ + y^ < pj} 
and the position of the strip 

S[quq2] ■■= {{x,y) : qi < y < q2}- 

Finally we define two continuous maps expressed by means of complex vari- 
ables as 

¥^(2) := ze'^d^l) (2.4.4) 
(which twists around the origin) and, for '<s{z) the imaginary part of z, 

^{z) := z + g{Q{z)) (2.4.5) 

(which shifts the points along the horizontal lines). 

For a suitable choice of the parameters determining and ■?/' , it is possible 

to apply Theorem 12.4.11 in order to obtain chaotic dynamics (see Figures 

mm- 
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Figure 2.5: A pictorial comment to condition {H^,) of Theorem l2.4.11 with reference to 
Example 12.4.31 We have set pi = 3, p2 = 5, qi = —1 and (72 = 2 in order to determine the 
circular annulus C[pi,p2] centered at the origin and the strip 5 [91,(72] which goes across 
it. For the map ip in (|2.4.4p we have taken ci = 0.4 tt and di — 3tt. We choose as set A 
in Theorem 12.4.11 the right-hand side intersection of the annulus with the strip and select 
as components of A~ the intersections of A with the inner and outer boundaries of the 
annulus. The set B is defined as the left-hand side intersection of the annulus with the 
strip and the two components of B~ are the intersections of B with the lower and upper 
sides of the strip. The sets A" and B^ are drawn with thicker lines. The narrow band 
spiralling inside the annulus is the image of A under ip . Clearly, any path in A joining the 
two components of A~ is transformed by ip onto a path crossing B twice in the correct 
manner. 




Figure 2.6: A pictorial comment to condition (H^) of Theorem 12.4. 11 with reference to 
Example 12.4.31 The sets C[pi,p2] and S[qi,q2] and the oriented rectangles A and B are 
as in Figure 12.51 For the map ip in (|2.4.5p . we have chosen C2 = 1 and d2 = 8.6. The 
parallelogram-shaped narrow figure inside the strip S[qi^q2] is the image of B under . 
Any path in B joining the two components of B^ is transformed by ip onto a path crossing 
A once in the right way. 
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Figure 2.7: For pi,p2,qi, q2 and ip as in Figure [2751 and as in Figure [2T6l we show the 
image of A under the composite map tp o ip . It is evident that ^{if{A)) crosses A twice in 
the correct manner. 
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Figure 2.8: In the simple case of Example 12.4.31 for ip and -0 with the coefficients 
chosen for drawing Figure 127?! we can determine the sets Hq and Tii from Theorem l2.4.1l 
Indeed, inside the set A, transformed in the rectangle [pi, J32] x [91, 92] by a suitable change 
of coordinates, we have found two subsets (drawn with a darker color) whose image under 
if is contained in B. Inside these subsets, we have localized two smaller darker domains 
such that their images under ipoip are contained again in A. Clearly, any path contained in 
the rectangle [pi , P2] x [qi , 52] and joining the left and the right sides contains two subpaths 
(inside the smaller darker subsets) which are stretched by the composite mapping onto 
paths connecting again the left and the right sides of the rectangle. Such smaller subsets 
can thus be taken as TYq and Tii. Up to a homeomorphism between A and [pi,P2] x [qi, 52], 
this is precisely what happens in {A, A^ ) for ijj o ip . 
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With a straightforward modification in the proof of Theorem 12.4. 11 one could 
check that (H^) and {H^) imply the existence of chaotic dynamics also for 
ipoip. Actually, both Theorem 12.4. II and such variant of it can be obtained as 
corollaries of the following more general result, whose proof is only sketched, 
by the similarity with the verification of Theorem I2.4.1[ 

Theorem 2.4.4. Let X be a metric space and assume that : X D D^p — > X 
and : X ^ —>■ X are continuous maps defined on the sets and D^, 
respectively. Let also A := {A,A~) and B := {B,B^) he oriented rectangles 
of X. Suppose that the following conditions are satisfied: 

(H^) There are m > 1 pairwise disjoint compact sets Ho , ■ ■ ■ jTi-m-i ^ 
A n such that {Hi, ip) : A-^^ B, for i = 0, . . . ,m — 1 ; 



(H^) There exist I > 1 pairwise disjoint compact sets /Cq , • • • , /C;_i C BnD^ 
such that (/Cj, ip) : B^^ A, for i = 0, . . . ,1 — 1 . 

If at least one between m and I is greater or equal than 2, then the composite 
map (f) := ip o ip induces chaotic dynamics on m x I symbols in the set 

H*:=\Jh[j, with H-^j :=Hin(^-^(/Cj),z = 0,...,m-l,j=0,. 



and thus satisfies properties {i)-{v) from Theorem\2.1.4 



Proof. In order to get the thesis, it suffices to show that 

{H'ij, 4>) : A^^A , Vi = 0, ...,m — 1 and j = 0, . . . ,1 — 1. 

Such condition can be checked by steps analogous to the ones in Theorem 
I2.4.1[ The details are omitted since they are straightforward. □ 



As we shall see, this latter result will find an application in Section ITT] when 
dealing with a periodic version of the Volterra predator-prey model. 
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Chapter 3 

Applications to difference 
equations 

In order to present possible applications of the "stretching along the paths" 
method introduced in Part [H we start with some discrete-time economic 
models, for which we show the presence of a chaotic behaviour in a rigorous 
manner, without the need of computer simulations. In fact, when studying 
problems arising in different areas of research, there is plenty of numerical 
evidence of complex dynamics [lETlEnilMlElIHnilSIlinSI HSZl [Ml fT73] . 
but, if we except the simpler one-dimensional case, few rigorous proofs of the 
existence of chaos in one or the other of its main characterizations can be 
found in the literature. 

In more details, in Section [3?T] we deal with some models of the "Overlapping 
Generations" class (henceforth OLG). This name comes from the fact that 
one considers an economy with a population divided into "young" and "old" . 
In order to make the comprehension of our techniques easier, we start with 
the analysis of some one- dimensional cases in Subsection 13.1.11 and we move 
to planar systems in Subsection 13.1.21 

On the other hand, in Section 13.21 we consider a bidimensional model of a 
"Duopoly Game" (from now on DG) where the players have heterogeneous 
expectations. By "duopoly" , economists denote a market form characterized 
by the presence of two firms. The term "game" refers to the fact that the 
players - in our case the firms - make their decisions, or "moves" , reacting to 
each other actual or expected moves, following a more or less sophisticated 
strategy. In the present framework, we deal with a dynamic game where 
moves are repeated in time, at discrete, uniform intervals. Finally, the ex- 
pression "heterogeneous expectations" simply means that, in the absence of 
precise information about its competitor's future decisions, each firm is as- 
sumed to employ a different strategy. 
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In the next sections we will mainly focus on the mathematical aspects of the 
treatment, limiting the explanation of the economic interpretation to what 
is barely necessary to the understanding of our main argument. 

3.1 OLG Models 

3.1.1 Unidimensional examples 

Just to fix ideas, we start by presenting a one-dimensional application of the 
Stretching Along the Paths method to a basic pure exchange overlapping 
generations (OLG) model. In this simple case, we do not expect to establish 
any new result but the exercise is intended to introduce the reader to our 
techniques in a clear and intuitive manner. 

The model deals with an economy with a constant population living two pe- 
riods of unit time length and, at each moment in time, being divided into 
two equally numerous classes of persons, labeled respectively "young" and 
"old" . Because individuals in each class are assumed to be otherwise identi- 
cal, we shall describe the situation in terms of "the young (old) representative 
agent" . There is no production but constant, nonnegative endowments of the 
unique, perishable consumption good are distributed at the beginning of each 
period to young and old. 

For each generation, the young representative agent maximizes a concave 
utility function over a two-period hfe, subject to a budget constraint. We 
assume that the market for the consumption good is always in equilibrium 
(demand = supply) and that agents' expectations are fulfilled (perfect fore- 
sight). 

Let the notation be as follows: 

Ct > : young agent's consumption at time t 
(yfj > : old agent's consumption at time t 
Wo > : young agent's endowment 
wi> : old agent's endowment 
Pt > : interest factor at time t 

= exchange rate between present and future consumption 
U{ct,gt+i) — Ui{ct) +U2{gt+i) ■ utility functions (the same for all agents). 

A mathematical formulation of such problem can be written as 

max{ui{ct) + U2{gt+i)} 

s.t. gt+1 <wi + pt{wo - Ct), 
Ct, gt+i > 0, Vt > 



(PI) 



3.1. OLG MODELS 



105 



and the market-clearing condition is 

ct + gt = Wo + wi, Wt > 0. (3.1.1) 

From the first order conditions of (PI) and from (13.1.11) . we deduce that the 
optimal choice for the young agent's current saving (dis-saving), {wq — Ct), 
equal to the old agent's current dis-saving (saving), {gt — Wi), must satisfy 
the equation 

H{ct+i, Ct) = U{ct+i) + V(q) = 0, (3.1.2) 
where U{c) = u'2{c){wi — g) and V(c) = u[{c){c — wo). 

Whether or not from ( I3.1.2P we can derive a difference equation moving 
forward in time depends on whether the function U is invertible. To visualize 
the situation, let us adopt a quasilinear-quadratic pair of utility functions 
following [TTj, namely 

Mi(c) = ac- (6/2)c^ U2{g) = g. 

If, for simplicity's sake, we put a = b = fi and, rescaling endowments, Wq = 0, 
we obtain the difference equation 

Q+i = F{ct) = /iQ(l - Ct), (3.1.3) 

i.e. the much-studied "logistic map" . Starting from an arbitrary initial condi- 
tion Co, equation (13.1.31) determines sequences of young agents' consumption 
forward in time. Through the equilibrium condition (13.1.11) . it will determine 
old agents' consumption as well. According to [52], this is the "classical 
case" , where the young agents dis-save and borrow and the old ones save and 
. Alternatively, using the pair of functions 

ui(c) = -/ie"% U2ig) = g, 

we get the difference equation 

Ct+i = F{ct)=fiCte-''. (3.1.4) 

The logistic map has already been analyzed in Section 12.21 and thus we deal 
with it only briefly here. As we have seen, if we consider the second iter- 
ate of the function F in (I3.1.3p . by a simple geometric argument it can be 
established that the conditions of Theorem 12.1.31 are verified for sufficiently 
large values of the parameter fi < A. For instance, in Figure [2?T] we visualized 

^Notice that, whereas wq is unimportant here, wi must be chosen in such a way that, 
whenever ct > 0, so is gt, i.e. wi > Cmax = ^a'(1/2)- 
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F"^ for /i = 3.88 : with reference to that picture, using the terminology from 
Theorem 12.1.31 we showed that F^ induces chaotic dynamics on two symbols 
and consequently possesses all the chaotic properties listed in Theorem 12. 1.4[ 
We recall that the proof that F : [0, 1] — >■ M satisfies the hypotheses of Theo- 
rem [2113] and generates chaotic dynamics on two symbols is trivial for /x > 4. 
Unfortunately, in this case almost all points of [0, 1] limit to — oo through 
the iterates of F. 
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Figure 3.1: Partial representation of the graph of the second iterate of the map F in 
(HTH), with ^x = 20. 

An entirely analogous line of reasoning can be followed for the map F from 
(13.1.41) . for which we draw the graph of the second iterate in Figure [3TT] with 
IX = 20. We enter the framework of Theorem 12.1.31 with the positions 

71 = I = {I, I~), /Co = -^0 and /Ci = /i , 

where J, Jq and Ji are the intervals highlighted on the coordinate axes in 
Figure 13.11 so that we can promptly verify that 

(/„F2):7W, z = 0,1. 



Hence, the map F^ in f l3.1.4p induces chaotic dynamics on two symbols rel- 
atively to Jo and Ji and, consequently, has the chaotic features described in 
Theorem I2.1.4[ 
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3.1.2 A planar model 

We continue our treatment with a bidimensional OLG model with produc- 
tion, such as that discussed in [104] and [135j . 

Economically, there are two basic differences between this framework and the 
one discussed in the previous subsection. The first one is that there are no 
endowments. Instead, in each period t, a certain amount of the single homo- 
geneous output X (call it "harvest corn" ) is produced by means of inputs of 
current labor / and capital ("seed corn") k is saved and invested in the pre- 
vious period. The stock of capital depreciates entirely during one period of 
time. The second difference concerns the fact that only young people work, 
earning a unit wage w, and save, while only old people consume. The supply 
of labor at each time t is determined as a solution of a problem of intertem- 
poral constrained maximization of the young agent's utility function, whose 
arguments are labor (at time t) and consumption (at time t + 1) 0. 
To simplify the analysis, we assume a linear, fixed coefficient technology, i.e., 
formally, we adopt the production function 

Xt = mm{alt,bkt_i}, (3.1.5) 

where the constants a and b denote the output/labor and the output/capital 
coefficients, respectively, and 

kt = xt-ct. (3.1.6) 

In order to ensure that the economy is "viable", we shall suppose that 6 > 1, 
i.e. that the fixed requirement of "seed corn" per unit of "harvest corn" is 
less than one. Moreover, to economize in the use of parameters and without 
loss of generality, we shall choose the unit of measure of labor so that a = 1. 
Under these hypotheses, the young agent's problem can be formalized as 
follows: 

max{M(ct+i) - v{lt)} 

Ct + l,lt 

s.t. ct+i < pt+i{wtlt - q), (P2) 
ct, It, kt > 0, Vt > 0, 

where u and —v are the two separable components of the utility function 
with 

u\c) > , u"{c) < and v'{l) > , v"{l) > 0. 

^To give the problem a beginning, an exception must be made for the first generation, 
which is assumed to be born old ai t = 1 and to be endowed with a given amount of 
"harvest corn" , entirely consumed in that period. 
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From the first order conditions of problem (P2), we get 

= V{lt), (3.1.7) 

wliere U{c) = u\c)c and V(/) = v'{l)l. Moreover, from fl3.1.5p - fl3.1.6l) . we 
have 

lt+i = h{lt-ct). (3.1.8) 

Considering that, under the postulated assumptions, V(/) is always invertible, 
whether conditions fl3.1.7l) - fl3.1.8p can actually define forward discrete-time 
dynamics of the state variables (c, /) or not depends entirely on the properties 
of U{c) and therefore on those of m(c). 

If W(c) is invertible, then simple calculations lead to the difference equation 
{ct+iMi) = F{ct,lt) = [U-\V{lt)),b{lt-ct)]. (3.1.9) 

Although for this case there is a rigorous proof of the existence of periodic 
solution in [135j . the most interesting dynamics are found when U{c) is not 
invertible. We thus concentrate on the latter situation and, in particular, we 
assume the "constant absolute risk aversion (CARA)" utility function 

u{c) = — /ie~'^, 

where /i is a positive parameter, whence 

W(c) = u'{c)c = fice~^. 

We also adopt the labor (dis)utility function 

with jS > 1. Now W(c) has a "one- hump" form and consequently it does not 
admit a global inverse U~^{c). Hence, we cannot define forward dynamics 
as we did with fl3.1.9p . Since V(/) is invertible, however, we could write the 
system of equations 

(Q,O=F(c,+„/.+0 = (f!''^^|~^^'-^^ (3.1.10) 

where 

go{c):=V-'[U{c)]. (3.1.11) 

Given the initial conditions for / and c, system f l3.1.10p determines the dy- 
namics of the variables (c, /) "in the past" . 
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In what follows, we apply the stretching along the paths method to prove 
that, for certain parameter configurations, the dynamical system fl3.1.10p 
(actually, a generalization of it) exhibits chaos. We will then suggest how to 
use Inverse Limit Theory [106] to show that chaotic dynamics backward in 
time imply chaotic dynamics forward in time. 

In order to make reference to the treatment of Section 11.11 easier and to deal 
with a more general case, we rewrite system fl3.1.10p . defining the continuous 
planar map F : (]R+)^ of the first quadrant as 

F{x,y) = {F,{x,y),F2{x,y)) := (^g{x) - |,^7(a;)), (3.1.12) 

where 6 > 1 is a constant and g{x) is a continuous real- valued function as- 
suming nonnegative values for x G [0, +oo) and vanishing in 0. Moreover, 
we suppose that g has a positive maximum value M which is achieved at a 
unique x e (0, -|-cxd). Notice that the required properties for g are satisfied 
by any unimodal map with g{0) = and therefore they do not necessarily 
restrict the choice to the map go in (13.1. lip . 

In Theorem 13.1.11 below, we prove that the stretching along the paths prop- 
erty for the map F in f l3.1.12p is satisfied when taking as generalized rectangle 
a member of the family of trapezoidal regions described analytically by 

7^ = n{K,M) := {{x,y) eR"^ ■.0<x<K, x < y < M} , (3.1.13) 

with M = g{x) the maximum of the map g as discussed above and K a suit- 
able parameter. The stretching property will be checked under the technical 
hypothesis that there exists K > x such that 

bg{K) < K < M(^l-^y (3.1.14) 

Notice that, in order for (I3.1.14p to hold for some value of K > x, we must 
have 

M = g{x) > ^ . 

Figure [32] provides a graphical illustration of conditions fl3.1.14p . Let x be 
the maximal solution of the equation x = bg{x). If the maximum M of the 
map g lies on the thicker vertical half-line, that is, if M = g{x) > bx/{b—l), 
and so a; > X > 0, then any point in the segment [x,M{b — l)/b) on the 
X-axis can be taken as the right edge K for the trapezoid TZ. 
In the special case of system f l3.1.10p with the choice (13.1. lip , the function g 
has the form 

g{x) = go{x) := (/ixexp(-x))^/'^, (3.1.15) 
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Figure 3.2: A visual representation of conditions (13.1.14p . 

with /i > and j3 > 1. Thus x = 1 and M = (f )^^^ . It follows that, for any- 
given value of 6 > 1, the condition M = g{x) > hx/{h — 1) is satisfied for 
sufficiently large values of /x, i.e. when the unimodal curve of g is sufficiently 
steep. Also fl3.1.14p holds true for every /i large enough. For example, if we 
fix 6 = 2, /5 = 1.3, the conditions of Theorem 13.1.11 are fulfilled for ^ = 80, 
b = 2, (3 = 1.3 (to which there corresponds M = g{l) ^ 13.48474370) and 
K = 6. These are indeed the parameters used in Figures 13731 - 13. 51 

The generalized rectangle in fl3.1.13p can be oriented by setting 

7^- := {0} X [0,M] and TZ; := {K} x [K,M] , (3.1.16) 

and, according to our notation, their union will be denoted by 7l~ . 

Our main result for system fl3.1.10p (and, more generally, for the map in 
( 13.1. 12p ) is the following: 

Theorem 3.1.1. For the map F defined in f l3.1.12p and for any generalized 
rectangle TZ = IZ{K, M) belonging to the family described in f l3.1.13p . with 

M = g{x), bg{K) < K < m(^1-^^, K > x, (3.1.17) 

and oriented as in f l3.1.16p . there are two disjoint compact subsets /Co = 
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}Co(JZ) and /Ci = ICiilZ) of 71 such that 

{JCi, F) : n^n, for i = 0,l. (3.1.18) 
Hence, the map F induces chaotic dynamics on two symbols on TZ relatively 



to /Co o,nd JCi and has all the properties listed in Theorem 2.1.4 



Proof. We are going to show that the conditions on the parameters K and 
M in fl3 . 1 . 1 7p are sufficient to guarantee that the image under the map F of 
any path 7 = (71, 72) : [0, 1] TZ, joining in TZ the sides TZj and 7l~ defined 
in (13.1.161) . satisfies the following: 

(CI) Fi(7(0))<0; 

(C2) Fi(7(l))<0; 

(C3) 3tG(0,l):Fi(7(t))>if; 

(C4) F2(7(t)) C [Fi(7(t)),M], Vt G [0,1]. 

The first three requirements together imply an expansion along the a;-axis 
which is accompanied by a folding. Indeed, the image F o 7 of any path 7 
joining TZj and 7l~ crosses a first time the trapezoid 7^ , for t G (0, f), and 
then crosses TZ back again, for t G (t, 1). Condition (C4) implies a contraction 
along the y-axis. 

In order to simplify the exposition, we will replace (C3) with the stronger 
condition 

{C3') Fi(x,y)>ir,Vi/G[x,M], 

i.e. we ask that the inequality in (C3) holds for any i G (0, 1) such that 
7i(f) = X. Notice that, since K > x, the vertical segment {x} x [x, M] is 
contained in TZ. 
Let us now define 



TZo := {{x,y) eR'^ : < x < x, x < y < M} , 
TZi := {{x,y) eM^ -.x <x <K, x < y < M} 

and 

/Co := TZo n F{TZ) , /Ci := 7^l n F{TZ) . 

Then, we claim that conditions (CI), (C2), (C3') and (C4) imply the stretch- 
ing property in (I3.1.18p . 

First of all consider that, by condition (C3 ), the sets /Co and /Ci are disjoint 
because {x} x [x, M] is mapped by F outside TZ. Furthermore (CI), (C2) 
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and (C3') ensure that, for every path 7 : [0, 1] ^ 7^ with 7(0) G TZ^ and 
7(1) G 7^,7 (or 7(0) G 7^7 7(1) ^ "^7)' there exist two disjoint subinter- 
vals [to,to], C [0,1] such that 

7(t) G /Co, vt G [t[„t'o1, 7W e /Ci, vt G , 

with F(7(t[))) and F(7(t'o')), as well as F{-f{t[)) and F{-f{t'l)), belonging to 
different components of Tl~ . Finally, from (C4) it follows that F(7(t)) G TZ, 
Vt G [t'ct'o] U Recalling Definition 11.1. 11 we can conclude that, under 

the postulated conditions, fl3.1.18p is verified and thus the last part of the 
statement is a straightforward consequence of Theorem I2.1.3[ Observe that 
F is continuous on /Co U /Ci because it is continuous on (M+)^. 
Next, we want to prove that (13.1.171) implies conditions (C1)-(C3') and (C4). 
For this purpose, let us consider any path 7 = (71, 72) : [0,1] ^71 such that 
7(0) G TZJ and 7(1) G IZ^ (the case in which 7(0) G 7l~ and 7(1) G IZJ can 
be treated analogously). 
Since, in the present situation, 

i^i(7(0)) = -^<0, 

(CI) is automatically satisfied. 

For the validity of (C2), we need to establish that 

FMl))=g{K)-^<0, 
72(1) K 

but, since 7(1) G IZ , it follows that — ; — = — and therefore (C2) holds if 

b b 

FMl)) = g{K) - J < 0, 

that is, if 

bg{K) < K. (3.1.19) 
To prove (C3'), we must show that 

- ^ > K, 

Vt G (0, 1) with 7i(t) = X. Recalling that M = g{x) is the maximum value 
for the map g and noticing that 

b \ b 
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{C3') is fulfilled if 

^ ^ ^' (3.1.20) 

Finally, for (C4) we have to consider two inequalities. First, since both h 
and 72(t), t G [0,1], are nonnegative, the inequality F2(7(t)) > Fi(7(t)), 
Vt e [0, 1], or equivalently 

^7(7iW)>^7(7iW)-^,VtG [0,1], 

is satisfied. Second, the inequahty F2{j{t)) < M,Wt E [0, 1], or equivalently 

^(7i(t))<M,VtG[0,l], 
is always fulfilled by the choice of M. 

Summing up, in view of (13.1.191) and (13.1.201) . the assumptions sufficient to 
imply (CI), (C2), (C3') and (C4) are 

r g{K) - f < 
I M{l-l)>K, 

which are fulfilled for any positive K such that 

bg{K)<K <m[i~^^, 

as postulated in (13.1.171) . The proof is complete. □ 

Figures I3.3H3.5I provide a visual representation of the stretching along the 
paths property for system (I3.1.10p . 
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Figure 3.3: The trapezoid TZ, oriented in the usual left-right manner, and its image 
under the map F in (j3.1.12p . with g as in (|3.1.15p . An arbitrary path 7 joining in TZ the 
two components of the boundary set TZ~ is transformed by F so that its image intersects 
TZ twice. 
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Figure 3.4: A zoom (with a magnification in the x-direction) of the generaUzed rectangle 
TZ from Figure 13. 3[ showing the intersections between the path 7 and the two compact 
sets /Co and /Ci, which are drawn here with a darker color. 




Figure 3.5: An illustration of the components ^"(7 n /Co) and n /Ci) of the image of 
the path 7 under the map F. 
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As we have already observed while introducing Theorem 13.1. 11 for the partic- 
ular choice of g = go adopted in fl3.1.15p . condition fl3.1.17p is always satisfied 
when fi is sufficiently large. 

The inequalities in fl3.1.17p define geometrical conditions depending on the 
choice of the generalized rectangle IZ (i.e. the trapezoid in fl3.1.13p ). 
The question naturally arises how a different TZ would affect the correspond- 
ing conditions on the system parameters. A systematic investigation of this 
question would lead us afar. Hence, we hmit ourselves to the analysis of an 
interesting alternative choice for TZ, specifically related to the crucial func- 
tion g = go in fl3.1.15p . 

The new 71, depicted in Figure 13.61 is a subset of the region below the graph 
of the map x i-h> bg{x), whose definition is 

n = n{u,d) ■= {{x,y) G : < y < bg{x), x < y < ux + d] , (3.1.21) 

with u and d suitably fixed parameters. Such domain can be oriented by 
taking as TZJ and TZ~ the left and the right components of the intersection 
between the graph of y = bg{x) and TZ, respectively. An illustration of this 
choice for 7Z with the parameters /i = 14.5, b = 2, P = 1/0.95, u = 0.6 and 
d ~ 3.662313254 is furnished by Figure 13. 6[ Moreover, Figure 13.71 shows 
that the image under F of an arbitrary path 7 joining TZj and TZ~ in TZ 
intersects twice 7Z and suggests a strong similarity between this case and 
the one discussed in Theorem 13.1.11 In order to avoid tedious repetitions, 
however, we will not provide here a proof that the stretching property and 
all its implications indeed obtain for TZ in fl3.1.2ip . 




Figure 3.6: A different choice of the oriented rectangle TZ for system p.l.lOp with the 
two components of TZ'' indicated with thicker hnes. 
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Figure 3.7: The generalized rectangle TZ represented in Figure 13.61 together with an 
arbitrary path 7 joining the two components of the boundary set TZ^ and their images 
under F. 

To conclude, we have thus shown that, for a suitable choice of the general- 
ized rectangle TZ, the dynamics of the map F controlling our OLG model are 
therein chaotic in the sense of Theorems 12.1.31 and 12 . 1 . 41 The economic inter- 
pretation of this result, however, is complicated by the fact that the iterations 
of F move backward in time, while economic agents care about the future not 
the past. Moreover, in the case under investigation, F is non-invertible and 
therefore the study of the forward in time dynamics implicitly defined by F 
is not trivial. Inverse Limit Theory provides the ideal mathematical tool to 
solve such problem, as it allows, under certain hypotheses, to transfer the 
chaotic features of the map F to a forward-moving map a [f]. The asymptotic 
behaviour of the iterations a" of a, in the limit for n ^ 00, can be taken as 
a representation of the long-run dynamics of the system. The details of this 
process are described in [lQ5j. We also mention that Inverse Limit Theory 
allows to deal with another question related to the chaotic dynamics of the 
model above. Indeed, so far we have only discussed the existence of chaotic 
sets, not their attractiveness. Here, we would like to add the following brief 
observation. We have proved the existence of backward moving chaos for 
values of parameters of the map F for which the numerical simulations "ex- 
plode" and the chaotic set A from Theorem 12.1.41 is therefore not observable 

■^We have chosen to name this map as the classical Bernoulli shift (cf. Section [221) , as 
it acts as a (one-sided) shift on a suitable space of sequences. The application-oriented 
reader can find a brief introduction to the subject and basic bibliography in [106) . 
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on the computer screen. This fact suggests that A is a repeller for the map 
F. Hence, the corresponding inverse hmit set is a natural candidate for an at- 
tractor, in one or the other of the various existing definitions, of the forward 
moving map cr. The cautious formulation of such statement is motivated by 
the fact that, in general, F may have many (even infinitely many) repellers, 
while only one, or some of the corresponding subsets of the inverse limit 
space are attractors for a. This question is discussed at great length in |1U6] , 
where general results are found for the case in which the bonding maps are 
unimodal functions of the interval. 

3.2 Duopoly Games 

We now apply our stretching along the paths method to detect chaotic 
dynamics for a planar economic model belonging to the class of "duopoly 
games", drawn from Agiza and Elsadany's paper |2]- 

The economy consists of two firms producing an identical commodity at a 
constant unit cost, not necessarily equal for the two firms. The commodity 
is sold in a single market at a price which depends on total output through 
a given "inverse demand function" , known to both firms. The goal of each 
firm is the maximization of profits, i.e. the difference between revenue and 
cost. The problem of any firm is to decide at each time t how much to pro- 
duce at time {t + 1) on the basis of the limited information available and, in 
particular, the expectations about its competitor's future decision. 
Different hypotheses about demand and cost functions and firms' expecta- 
tions lead to different formulations of the problem. For the model discussed 
here the following notation and assumptions are postulated: 

1. Notation 

Xt : output of Firm 1 at time t ; 
yt : output of Firm 2 at time t ; 
p : unit price of the single commodity . 

2. Inverse demand function 

p = a — b{x + y), where a and b are positive constants . 

3. Technology 

The unit cost of production for firm i is equal to q, i = 1, 2, where ci, C2 
are positive constants, not necessarily equal. 
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4. Expectations 

In the presence of incomplete information concerning its competitor's 
future decisions (and therefore about future prices), each firm is assumed to 
use a different strategy, namely: 

Firm 1: bounded rationality. At each time t, Firm 1 changes its output 
by an amount proportional to the marginal profit (= derivative of profit 
calculated at the known values of output and price at time t). 

Firm 2: adaptive expectations. At each time t. Firm 2 changes its output 
by an amount proportional to the difference between the previous output yt 
and the "naive expectations value" (calculated by maximizing profits on the 
assumption that both firms will keep output unchanged). 

The result of these assumptions is a system of two difference equations in the 
variables x and y, as follows: 

Xt+i = Xt{l + aa — abyt — aci — 2ahxt) , 
?/t+i = (1 - z^)2/t + ^(a - C2 - tet), 

where a is a positive parameter denoting the speed of Firm I's adjustment 
to changes in profit, v G [0, 1] is Firm 2's rate of adaptation and a, 6, Ci, 
are positive constants. 

In [2], Agiza and Elsadany discuss the equilibrium solutions of system (-DG) 
and their stability and provide numerical evidence of the existence of chaotic 
dynamics. Here we integrate those authors' analysis, rigorously proving that, 
for certain parameter configurations, system (-DG) exhibits chaotic behaviour 
in the precise sense discussed in Section 12.11 Notice, however, that we only 
prove existence of invariant, chaotic sets, not their attractiveness. 
In order to apply our method to the study of system (DG), it is expedient 
to represent it in the form of a continuous map F = [Fi, F2) : (M"*")^ — > M^, 
with components 

Fi(x, y) := x{l + aa — aby — aci — 2abx), /'q 9 1 ^ 

F2{x,y):=il-u)y + f^ia-C2-bx). ^'^^ ' > 

In Theorem 13.2.11 below we show that the stretching property for the map F 
is satisfied when taking a generalized rectangle TZ = TZ{P, Q) from the family 
of rectangular trapezia of the first quadrant described analytically by 

n := |(x,y) G : P < y < Q, < X < - |} , (3-2.2) 

with a, 6, Ci and a as in {DG) and P, Q satisfying the restrictions 

„ a + Ci — 2c2 — 1/a ^ a — C2 a — ci+l/o; 
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Notice that, for this choice, the set TZ is nonempty. 

A visual illustration of the above conditions is furnished by Figure IXSl where 
unexplained notation is as in the proof of Theorem 13.2. 1[ In analogy to [2] , 
in Figures 13181 - 13.101 we have fixed the parameters as a = 10, 6 = 0.5, ci = 3, 
C2 = 5, a = 26/27 and u = 0.5. 




Figure 3.8: Geometric representation of some conditions in Theorem 13. 2. II The triangu- 
lar region T is dehmited by the coordinate axes and by the straight Hne r. The "watershed" 
line w separates T into the two regions A (yellow, in the colored version) and B (pink). The 
values of P and Q are defined by the intersections of w with r and the y-axis, respectively. 

A trapezoid TZ as in fl3.2.2p can be oriented by setting 

7^7:={0}x[P,Q], ^;:={(^^^^f^-|,l/) :?/e[P,g]}. (3.2.4) 

The choice of IZ^ = IZJ U 7^7 is depicted in Figure 13.91 
Our result on system (DG) can be stated as follows: 

Theorem 3.2.1. // the parameters of the map F defined in (13.2. ip satisfy 
the conditions 

26 1 

a - 2ci + C2 > — , a + ci - 2c2 > , (3.2.5) 

3a a 

then, for any generalized rectangle TZ = 7Z{P, Q) belonging to the family 
described in (13.2.20 . with 

g + ci - 2c2 - 1/a a-c^ , . 

P := and Q := ^ , (3-2.6) 
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Figure 3.9: A suitable generalized rectangle TZ for system (DG), according to conditions 
p.2.2p and p.2.3p . It is oriented in the usual left-right manner, by taking as [•]~-set the 
two "vertical" segments TZJ and TZ~ defined in p.2.4p . 

and oriented as in (13.2.41) . there exist two disjoint compact subsets /Co = 
JCoiJZ) and /Ci = JCiiJZ) oflZ such that 

(/C„ F) : n^n, for i = 0,l. (3.2.7) 

Hence, the map F induces chaotic dynamics on two symbols in TZ relatively 
to JCq and JCi and has all the properties listed in Theorem \2.1.4\ 

Proof. We are going to show that, when choosing P and Q as in (13.2.61) . 
conditions (I3.2.5P are sufficient to guarantee that the image under the map 
F of any path 7 = (71,72) : [0, 1] TZ, joining in TZ the sides TZJ and 7Z^ 
defined in (I3.2.4p . satisfies the following: 

(CI) Fi(7(0))<0; 

(C2) Fi(7(l))<0; 

(C3) 3t* e (0, 1) : Fi(7(r)) > Xm ■= max{a; : {x,y) G 7^;} ; 
(C4) F2(7(t))C[P,Q],VtG[0,l]. 



Broadly speaking, conditions (C1)-(C3) describe an expansion with folding 
along the x-coordinate. In fact, the image under F of any path 7 joining TZJ 



122 CHAPTER 3. APPLICATIONS TO DIFFERENCE EQUATIONS 



and 7l~ in 71 crosses a first time the trapezoid 7^, for t G (0,t*), and then 
crosses TZ back again, for t G {t*,l). Condition (C4) imphes a contraction 
along the y-coordinate. 

In order to simplify the exposition, we replace (C3) with the stronger condi- 
tion 

(C3') F, (^^^^^ - 1'^) > ^ 

i.e. we require that the inequality in (C3) holds for any t* G (0, 1) such that 
7(t*) = C-^^ - ly), for some y G [P,Q]. 

Recalling that TZ; := {( ""'2^^° - f , Z/) : Z/ e [P, Q] | , taking P, Q as in 

((323D and considering that < - f < - f , G [P, Q], we 

can conclude that the segment 

is contained in TZ. A graphical illustration of this fact is provided by Figure 

mm 

Defining 

^ f/ ^ ^9 a — ci + l/ay^ ^ 
no:=Ux,y)eR^:0<x< - | , P < 2/ < Q 

^ f, , ^nO — Ci+l/a V a — Ci+l/o; y ^ ^ 
7^l := I (a;, y) eR' : " ^ < ^ < -^,P<y<Q 

and 

/Co := 7^o n p(7^) , /Ci := 7^l ^p(7^), 

we claim that (CI), (C2), (C3') and (C4) together imply fl3X7D . 
Firstly, notice that /Co and /Ci are disjoint because, by condition (C3 ), the 
segment S in fl3.2.8p is mapped by F outside TZ. Furthermore, (CI), (C2) 
and (C3 ) imply that, for any path 7 : [0,1] ^ TZ with 7(0) G 7Z~[ and 7(1) G 
7Z~ (or 7(0) G 7Z^ and 7(1) G 7^7)' there exist two disjoint subintervals 
[tQ,Q, [t[,t'l] C [0,1] such that 

7(t) e /Co, Vt G [t[„t'o'], 7(t) e /Ci, Vt G 

with P(7(to)) and P(7(to)), as well as P(7(t'i)) and F{-f{t'l)), belonging to 
different components of TZ~ . Finally from (C4) it follows that P(7(t)) G TZ, 
Vt G [to,to] U [t[,ti]. Recalling Definition 11.1. 11 the stretching condition 
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Figure 3.10: With reference to the trapezoid TZ in Figure \JM reproduced here at a 
different scale, we show that the image under F of an arbitrary path 7 joining in TZ the 
two components of the boundary set TZ~ intersects twice TZ. This is due to the fact that 
the vertical sides TZj and TZ~ are mapped by F into the y-axis and the segment S, joining 
the middle points of the bases of the trapezoid, is mapped by F beyond the vertical line 
y = xm, in conformity with condition (C3 ). 



fl3.2.7p is achieved and our claim is thus checked. The last part of the state- 
ment is now an immediate consequence of Theorem I2.1.3[ Observe that F is 
continuous on /Cq U /Ci, as it is continuous on (R"*")^. 

The next step is to verify that a choice of the parameters as in fl3.2.5p implies 
conditions (CI), (C2), (C3 ) and (C4). In so doing, we will prove that the 
inequalities in (CI) and (C2) are indeed equalities. 

First of all, we have to check that the set TZ{P, Q) defined in f l3.2.2p and 
(13X31) is contained in the region {{x,y) e {R+f : F{x,y) G (M+)2}0. 
For this purpose, let us first consider Fi. Setting 

M := 1 + aa — aby — ac\ and := lab , 

for any given value of y it is possible to rewrite Fx as the continuous, one- 
dimensional map 

(/):M+^M, (\){x):=x{M -Nx), 

which can be looked at as a parabola intersecting the x-axis in and M/N 
and lying in the first quadrant in between. Notice that, under the postulated 

''Such condition guarantees that the invariant chaotic set discussed in Theorem 12.1.41 
lies entirely in the first quadrant and therefore makes economic sense for the application 
in question. 
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assumptions on the model parameters, is positive, while M = M{y) > if 
y < (a— ci+1/ a)/b. This inequality and the requirement that y is nonnegative 
define the restriction 

a - ci + 1/a 
0<y<yr:= ^ — — . 

If such condition is satisfied, M/N is positive and we can restrict our map 
(j) to the interval [0,M/N], a geometric configuration analogous to that of 
the logistic map discussed in Section I2.2[ In terms of the planar coordinates 
(x, y), restricting to [0, M/N] means that we consider only the values of x 
such that 

M 1 + aa — aby — aci a — ci + 1/a y 

< X < — = = . 

- - N 2ab 2b 2 

The conditions on the variables x and y determine a triangular region T in 

the first quadrant, lying between the coordinate axes and the straight line 

^ = """^gt^^" ~ 2 ' equivalently 

a- ci + l/a 
y = ^ 2a; , 

a straight line that we will denote by r (cf. Figure . In view of the above 
discussion, the point (0, yr) does not belong to T. Observe that the trapezoid 
TZ in fl3.2.2p lies is this region for any < P < Q < yr^ and thus Fi{x, y) 
is nonnegative on TZ. Furthermore, since 0(0) = (f){M/N) = 0, for any path 
7 = (7i)72) : [0, 1] — > with 7i(0) = and 7(1) belonging to the straight 
line r it follows that -Fi(7(0)) = = ^1(7(1)). Since TZJ is contained in the 
y-axis and TZ~ in the line r, this implies that (CI) and (C2) are fulfilled for 
every choice of P and Q in [0,yr) (with P < Q). 

In order to understand when F2{x,y) > 0, let us consider the stronger con- 
dition F2{x, y) = (1 — i')y+ ^{a — C2 — bx) > y, which is satisfied if the point 
[x, y) lies below the straight line denoted by w in Figure [3^ and defined by 
the equation 

y = ^--. (3.2.9) 
^ 26 2 ^ ' 

Recalling that we are confined to the triangular region T, in order to have 
an intersection between w and the two segments 

{0}x[0,yr) and | ("^^^gliZ^ - |, y V y g [0, y,) | , (3.2.10) 



^The case P = Q has to be excluded, because otherwise the generahzed rectangle TZ 
would reduce to a segment and it could not be homeomorphic to the unit square of . For 
the same reason we will impose strict inequalities for the y-coordinates also in (|3.2.1ip . 
Similar considerations led us to require M/N > 0, instead of M/N > 0. 
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we have to impose the following conditions on the ^/-coordinate 



a — ci + 1/a 



> Vn 



a — C2 
2b 



> ym>o, 



where 



a — 2ci + C2 + 2/q; a + ci— 2c2 — 1/a 



3& 



36 



(3.2.11) 



(3.2.12) 



is the point of intersection of r and w and (0, yyj) is the point of intersection 
between w and the ?/-axis. Conditions (13.2. lip yield 



and 



a - 2ci + C2 + - > 
a 



a + ci — 2c2 > 0. 

a 



(3.2.13) 



As we will see below, the intersection between w and the segments in (13.2. lOp 
is fundamental for the validity of condition (C4). Calling 



and 



7e+ - 



0, 







a — Ci + l/a P 
26 2" 



a — ci + l/a Q 
26 ~2 



x{P} 



x{g} 



the lower and upper sides of the trapezoid IZ, respectively, we notice that, 
for P, Q in [0, Ur), the arcs IZ"^ and IZ'^ are horizontal segments contained in 
T. Moreover, denoting by dTZ the boundary of TZ (that in our case coincides 
with the contour "dlZ), it holds that 



&R = n^ vj n- u 7^+ u 7^7. 



Choosing IZ^ and IZ^ as particular paths 7 = (71, 72) : [0, 1] — » IZ, joining in 
TZ the sides 7^^ and 7^~, in order to have condition (C4) fulfilled, we need 



as well as 



F2{x,P)>P, Vx G 



F2{x,Q)<Q, VxG 



0, 



a — Ci + l/a P 
26 2" 



a — ci + l/a Q 
26 2" 
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But it is possible only if 7^^ lies below the "watershed" line w in fl3.2.9l) and 
for IZ^ above it: more precisely, in view also of (13.2.111) . 

yr>Q>yw>ym>P>o. (3.2.14) 

We will prove that such conditions are sufficient for the validity of (C4) . 
Before that, however, we return for a while to the problem of the nonnegativ- 
ity of F2 in 71. For this purpose, let us denote by A the subset of T above the 
line w and by B its complement in T (see Figure [3IHD- Since F2{x, y) > y >0 
in B, here there are no further conditions to impose in order to have F2 non- 
negative. On the other hand, as regards the region A, recalling the notation 
from (13.2. 12p . we require that 



min F2{x, y) = (1 - u)ym + §:{a - C2 - bxr 

{x,y)eA 



;i _ ^) (^ a+c,^2c.-i/. j _^ = (3.2.15) 



a+ci~2c2-l/a \. n. 

~ 3b -I 

which follows from (13.2. 13p and therefore it does not add any new restriction 
on the parameters. 

Having settled the question of the sign of F2 on 7^, we return to (C4) and 
notice that it is equivalent to 

max F2(x,y) < Q and min F2(x,y) > P . 

Since F2{x, y) < y on A and F2{x, y) > y on B, it suffices to ask that 

max F2(x,y)<Q and min F2(x,y) > P . 
{x,y)&Bmi {x,y)eAmz 

Prom the previous discussion, it follows that IZ^ must lie in A and 71^ in 
B, respectively, and thus both An 71 and B n7Z are nonempty. Actually, 
instead of the above inequalities, we will investigate the stricter conditions 

max F2{x,y) < Q and min F2{x,y) > P , 

{x,y)&B {x,y)&A 

which, as we shall see, do not introduce any new restriction on the model 
parameters. 

As concerns max(a. y)^^ F2(x, y) < Q, recalling the expression of F2 from 
(IHXlil . we have 



max F2(x,i/) = {l-u)y^ + ^{a-C2) = (l-z/)^— ^ + 7^(0-03) = ^ 
{x,y)eB 26 2o 2b 2b 
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from which it follows that 

(= ^) < 

as in f l3.2.14p . As concerns m.m(^x,y)(^AF2{x,y) > P, from (13.2.151) we obtain 

. , . a + ci-2c2-l/a 

mm F2{x, y)=ym = — > P , 

(x,y)eA do 

again as in (13.2.141) . 

Combining all the restrictions on the construction of TZ found so far, we can 
write 

a — Ci + lla y r^^i 

o<x< VyG[p,g], 

where 

^ < P < ym < yw < Q < yr ■ 

Such conditions are satisfied under the following restrictions on the model 
parameters: 

2 , 1 . ^ 

a-2ci + C2 + ->0 and a + ci - 2c2 > 0. (3.2.16) 

a a 

At this point, we focus on the remaining problem, that is, the validity of 
(C3 ), and we start by checking that the choice 

. a + ci-2c2-l/a __a-o^ 
^ — ym ■— 2^ ana — yw ■— 

is in some sense optimal among those allowed by (13.2. 14p . To such aim, we 
will leave for the moment P, Q E [0,yr) unspecified, as in (13.2.141) . Recalling 

that 

_ f/a — Ci + l/o; y \ r^^n 

'^•"^=|( — -!•!') ^^^'^-^i 

we can write 

a — ci + 1/a P 
Xm ■= maxjx : (x, y)En^} = — — . 

Clearly, the smaller xm, the more likely is (C3') to hold. Since < P < y-m, 
the optimal choice for P is P = ym, as claimed. As concerns Q, let us consider 
it as a parameter y varying in [yw,yr)- An easy calculation shows that the 
maximum of the function Fi on the horizontal segment [0, ""'^26"^^" ^ f ] ^ iv} 
is attained in correspondence of its middle point x, that is for 

a — Ci + 1/a y 
4b 4' 
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Evaluating the function Fi in {x, y), we find 

a {a — by — Ci + l/aY 



Fi{x,y) 



8b 



To fulfill condition (C3'), we must have Fi{x,y) > Xm, for any y E [P,Q]. 
Hence, Q should be chosen as small as possible, i.e. Q = y^. 
At this point, having fixed P and Q, from the above considerations we gather 
that (C3 ) is satisfied if, for any y G [P, Q] , 



max < y) : x E 



' a-ci + l/a _ y 
26 2 



Fi{x,y) > xm 

a-ci + l/a ym 



2b 2 ~ 



This requirement yields 

a (a — byw — ci + l/a)^ a (a — 2ci + C2 + 2/a)^ a — 2ci + C2 + 2/a 
86 ~ 326 ^ 36 

and, in view of (13.2.161) . 

26 

a-2ci + C2>— , 3.2.17 

which corresponds to the first condition in f l3.2.5p . Notice that (13.2.171) im- 
plies the first inequality in (13.2.161) . Thus we conclude that, from (13.2.171) 
and the second condition in (13.2.161) (which are precisely (I3.2.5P ). the validity 
of (CI), (C2), (C3') and (C4) follows. 

The proof is complete. □ 



Chapter 4 

Examples from the ODEs 



In the present chapter we apply the results from Part [T] to some nonlinear 
ODE models with periodic coefficients. In particular we deal with planar 
systems of the ffist order or with second order scalar equations: since any 
second order equation can be written as a system of two equations of the 
first order, in this introductory discussion we will generally refer to planar 
systems. 

The systems we consider are studied through a combination of a careful 
but elementary phase-plane analysis with the results on chaotic dynamics 
for LTMs from Section 12.41 We recall that similar strategy has already been 
employed in |122[ll70j with respect to second order equations. More precisely, 
we prove in a rigorous way (i.e. without the need of computer assistance, 
differently from several works on related topics [121 [IH ESI ESI EHl I109[ 11291 
11651 11691 1173] ) the presence of infinitely many periodic solutions for our 
systems, as well as of a chaotic behaviour in the sense of Definition 12.1.21 
for the associated Poincare map In fact, a classical approach (see |79j ) 
to show the existence of periodic solutions (harmonics or subharmonics) of 
non-autonomous differential systems like 

C = /(i,C), (4.0.1) 

where / : M x is a continuous vector field which is T-periodic in 

the time-variable, that is, f(t + T,z) = f(t, z), V(t, 2) G M x R^, under the 
assumption of uniqueness of the solutions for the Cauchy problems, is based 
on the search of the fixed points for the Poincare map \1/ = \I/t or for its 
iterates, where 

^ ■.z^C{to + T;to,z) 

and C(- ; ^0, z) is the solution of (14.0.11) satisfying the initial condition C('^o) = 
z G M^. As a consequence of the fundamental theory of ODEs, it turns out 
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that \1/ is a homeomorphism of its domain (which is an open subset of M^) 
onto its image. Applying our Stretching Along the Paths method to we 
are led back to work with discrete dynamical systems. The difference with 
the examples from Chapter [3] is that, since the Poincare map is a homeomor- 
phism, it is possible to prove a semi-conjugacy to the two-sided Bernoulli 
shift (cf. Remark l2.1.5p . while we recall that the controlling functions of the 
models in Chapter [3] are not injective. 

We notice that the kind of chaos in Definition 12.1.21 when considered in rela- 
tion to the case of the Poincare map, looks similar to other ones detected in 
the literature on complex dynamics for ODEs with periodic coefficients (see, 
for instance, [331 1150j ). 

In more details, in Section 14.11 we furnish an application of the results on 
LTMs from Section[23]to a modified version of Volterra predator-prey model, 
in which a periodic harvesting is included |126j . Indeed, when the seasons 
with fishing alternate with the ones without harvesting in a periodic fash- 
ion, it is possible to prove the presence of chaotic features for the system, 
provided that we have the freedom to tune the switching times between the 
two regimes. Analogous conclusions could be drawn for those time-periodic 
planar Kolmogorov systems [76] 

x' = X{t,x,y), y' = Y{t,x,y), 

which possess dynamical features similar to the ones of Volterra model. 
On the other hand, in Section 14.21 we employ the tools from Section 12.41 to 
show a complex behaviour for a nonlinear second order scalar equation of the 
form 

x" + fit, x) = 0, 

with / : M X M ^ M a map T-periodic in the t-variable and satisfying 
the Caratheodory assumptions. In particular, we will deal with a simplified 
version of the Lazer-McKenna suspension bridges model [12011121] . belonging 
to the class of the periodically perturbed Duffing equations 

x" + g{x)=p{t), (4.0.2) 

where (7 : M M is locally Lipschitz and p(-) : M — > M is a locally integrable 
function such that p{t + T) = p{t), for almost every t G M. However, we stress 
that our approach is in principle applicable also to more general equations, 
including examples in which a term depending on x' is present in fl4.0.2p . 
As a final remark, we recall that the detection of chaotic dynamics for ODEs is 
the "natural" field of applicability for the stretching along the paths method. 
Indeed its development has been motivated by the analysis in [116j of the 
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Poincare map associated to the nonlinear scalar Hill's type second order 
equation 



in the case that a{t) is a sign-changing continuous weight and (7 : R ^ M is 
a function with superhnear growth at infinity. Looking in the phase-plane 
at the solutions {x{t),x'(t)) of (14.0.31) . a stretching property along the paths 
was detected. Namely, two topological planar rectangles were found such 
that every path joining two opposite sides of any one of the two rectangles 
contained a subpath which was expanded by the fiow across the same rect- 
angle or the other one. This was the key lemma in |116j in order to prove the 
presence of a complicated oscillatory behaviour for the solutions of fl4.0.3p . 



4.1 Predator-Prey Model 

4.1.1 The effects of a periodic harvesting 

The classical Volterra predator-prey model concerns the first order planar 
differential system 



where a, b, c, d > are constant coefficients. The study of system (Eq) is 
confined to the open first quadrant (Mj")^ of the plane, since x{t) > and 
y{t) > represent the size (number of individuals or density) of the prey 
and the predator populations, respectively. Such model was proposed by 
Vito Volterra in 1926 answering D'Ancona's question about the percentage 
of selachians and food fish caught in the northern Adriatic Sea during a 
range of years covering the period of the World War I (see [2S1 1102] for a 
more detailed historical account). 

System (Eq) is conservative and its phase-portrait is that of a global center 
at the point 



surrounded by periodic orbits (run in the counterclockwise sense), which are 
the level lines of the first integral 



x" + a{t)g{x) = 



(4.0.3) 





So{x, y) := dx — clogx + by — a logy. 



that we call "energy" in analogy to mechanical systems. The choice of the 
sign in the definition of the first integral implies that So{x, y) achieves a strict 
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absolute minimum at the point Pq . 

According to Volterra's analysis of [Eq), the average of a periodic solution 
{x(t), y(t)), evaluated over a time-interval corresponding to its natural period, 
coincides with the coordinates of the point Pq • 

In order to include the effects of fishing in the model, one can suppose that, 
during the harvesting time, both the prey and the predator populations are 
reduced at a rate proportional to the size of the population itself. This 
assumption leads to the new system 



are the modified growth coefficients which take into account the fishing rates 
—fj,x(t) and —jjiyit), respectively. The parameter is assumed to be positive 
but small enough (/i < a) in order to prevent the extinction of the popula- 
tions. System {E^) has the same form like {Eq) and hence its phase-portrait 
is that of a global center at 



The periodic orbits surrounding are the level lines of the first integral 

£f,{x, y) := dx - log x + by - logy. 

The coordinates of P^ coincide with the average values of the prey and the 
predator populations under the effect of fishing (see Figure HIT]). A compari- 
son between the coordinates of Pq and P^ motivates the conclusion ( Volterra 's 
principle) that a moderate harvesting has a favorable effect for the prey pop- 
ulation [26\ . 

If we are interested in incorporating the consequences of a cyclic environment 
in the Volterra original model (Eq), we can assume a seasonal effect on the 
coefficients, which leads us to consider a system of the form 



x' = a;(a^ - by) 
y' = 2/(-C/. + dx), 



where 



:= a — jjL and := c -|- /i 





where a(-), c(-), (i(-) : R — M are periodic functions with a common pe- 
riod T > 0. In such a framework, it is natural to look for harmonic (i.e. 
T-periodic) or m-th order subharmonic (i.e. mT-periodic, for some integer 
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m > 2, with mT the minimal period in the set {jT : j = 1, 2, . . . }) solutions 
with range in the open first quadrant {positive solutions). 
The past forty years have witnessed a growing attention towards such kind of 
models and several results have been obtained about the existence, multiplic- 
ity and stability of periodic solutions for Lotka-Volterra type predator-prey 
systems with periodic coefficients PEnilSllEHlllalllllEOlEIl EH USE]. Fur- 
ther references are available in [126] , where the reader can also find historical 
details about the fortune of this model as well as some related results from 

nail]. 

Let us come back for a moment to the original Volterra system with constant 
coefficients and suppose that the interaction between the two populations is 
governed by system (Eq) for a certain period of the season (corresponding 
to a time-interval of length ro) and by system (E^) for the rest of the sea- 
son (corresponding to a time-interval of length r^). Assume also that such 
alternation between (Eq) and (E^) occurs in a periodic fashion, so that 

T := ro + 

is the period of the season. In other terms, first we consider system (Eo) for 
t e [0, ro[. Next we switch to system (E^) at time ro and assume that (E^) 
rules the dynamics for t G [ro,T[. Finally, we suppose that we switch back 
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to system (Eq) at time t = T and repeat the cycle with T-periodicity. 
Such two-state alternating behaviour can be equivalently described in terms 
of system {E), by assuming 

u\ - (4\ / « for < t < ro , 

a{t) = a^[t) := \ / + ^ 

^ y a — 11 for ro < t < r , 



c{t) = c,{t) :-- 

as well as 



c for < t < ro , 

c + fi for ro < t < T . 



6(t) = b, d{t) = d, 

with a, b, c, d positive constants and fi a parameter with < /i < a. Hence 
we can consider the system 

x' = x{df,{t) - by) 

y' = yi-c^{t) + dx), ^ ' 

where the piecewise constant functions and are supposed to be extended 
to the whole real line by T-periodicity. 

It is our aim now to prove that {E*) generates chaotic dynamics in the sense 
of Definition I2.1.2I To this end, as explained at the beginning of Chapter HI 
we apply the results on LTMs from Section 12.41 to the Poincare map 

where C{-,z) = {x{-, z),y{-, z)) is the solution of system (E*) starting from 
z = {xo,yo) G (Mg)^ at the time t = 0. As a consequence, we will have 
ensured all the chaotic features listed in Theorem 12.1.61 (like, for instance, a 
semi-conjugacy to the two-sided Bernoulli shift and thus positive topological 
entropy, sensitivity with respect to initial conditions, topological transitivity, 
a compact invariant set containing a dense subset of periodic points). 
With the aid of Figure 14.21 we try to explain how to enter the setting of 
Theorem 12.4.41 for the switching system (E*). 

As a first step, we take two closed overlapping annuli consisting of level lines 
of the first integrals associated to system (£^o) and (E^), respectively. In par- 
ticular, the inner and outer boundaries of each annulus are closed trajectories 
surrounding the equilibrium point (P = Pq for system (Eq) and Q = P^ for 
system (E^)). Such annuli, that we call from now on and Aq, intersect in 
two compact disjoint sets TZi and 7^2 , which are generalized rectangles. The 
way in which we label the two regions (as 7^1/7^2) is completely arbitrary. 
However, the choice of an order will effect some details in the argument that 
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Figure 4.2: The two annular regions Ap and Aq (centered at P and Q, respectively) 
are linked together. We have drawn with a darker color the two rectangular sets TZi and 
TZ2 where they meet. The boundary sets TZ^ = TZ^ ^ U TZ^ ^ and — TZ^ ^ U TZ2 ^ have 
been indicated with a thicker line. 

we describe below. Whenever we enter a framework like that visualized in 
Figure 1121 "W'e say that the annuli Ap and Aq are linked together. Technical 
conditions on the energy level lines defining Ap and Aq , sufficient to guar- 
antee the linking between them, are presented in Subsection I4.1.2[ 
As a second step, we give an "orientation" to IZi (for i = 1,2) by selecting 
the boundary sets 1Z~ = TZ^^ U 7^",,. In the specific example of Figure 14.21 
we take as TZi the intersection of TZi with the inner and outer boundaries of 
Ap and as 7^.2 the intersection of 7^.2 with the inner and outer boundaries of 
Aq . The way in which we name (as left/right) the two components of TZ^ 
is inessential for the rest of the discussion. Just to fix ideas, let us say that 
we choose as 71^ ^ the component of 71^ which is closer to P and as T^-g ^ the 
component of which is closer to Q (of course, the "right" components 
TZi J. and 7^2 r the remaining ones) . 

As a third step, we observe that the Poincare map associated to (E*) can be 
decomposed as 

where \E'o is the Poincare map of system (Eq) on the time-interval [0, tq] and 
\E'^ is the Poincare map for {E^) on the time- interval [0, r^J = [0,T — tq]. 
Consider a path 7 : [0,1] — > TZi with 7(0) G 7?.^^ and 7(1) G TZir- As 
we will see in Subsection 14.1.21 the points of TZ^ ^ move faster than those 
belonging to TZi r under the action of system {Eo). Hence, for a choice of the 
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first switching time tq large enough, it is possible to make the path 

[0, l]3s^ *o(7(s)) 

turn in a spiral-like fashion inside the annulus Ap and cross at least twice the 
rectangular region 7I2 from i ^2 r • Thus, we can select two subintervals 
of [0, 1] such that \E'o o 7 restricted to each of them is a path contained in 
7^2 and connecting the two components of 7^2 • We observe that the points 
of £ move faster than those belonging to 7^2 r under the action of system 
(E^). Therefore, we can repeat the same argument as above and conclude 
that, for a suitable choice of = T — ro sufficiently large, we can transform, 
via , any path in 7^2 joining the two components of onto a path which 
crosses at least once TZi from 71^ ^ to 71^ ^ . 

As a final step, we complete the proof about the existence of chaotic-like 
dynamics by applying Theorem I2.4.1I Actually, in order to obtain a more 
complex behaviour, in place of Theorem 12.4.11 it is possible to employ the 
more general Theorem 12. 4. 4[ 
In fact, our main result can be stated as follows. 

Theorem 4.1.1. For any choice of positive constants a,b,c,d,fi with fi < a 
and for every pair {Ap,Aq) of linked together annuli, the following conclu- 
sion holds: 

For every integer m > 2, there exist two positive constants a and (3 such 
that, for each 

ro > a and > /?, 

the Poincare map associated to system (E*) induces chaotic dynamics on m 
symbols in TZi and 7I2 ■ 

As remarked in |12Uj . if we consider Definition 12. 1.21 and its consequences in 
the context of concrete examples of ODEs (for instance when ip turns out 
to be the Poincare map), condition (12.1.21) may sometimes be interpreted in 
terms of the oscillatory behaviour of the solutions. Such situation occurred in 
[11711121] and takes place also for system {E*). Indeed, as it will be clear from 
the proof of Theorem 14.1.1^ it is possible to draw more precise conclusions in 
the statement of our main result. Namely, the following additional properties 
can be obtained: 

For every decomposition of the integer m > 2 as 

m = mi m2 , with mi , m2 G N , 

there exist integers ki , k,2 > 1 {with ki = Ki(ro,mi) and K2 = /t2('"/x, ""^2) ) 
such that, for each two-sided sequence of symbols 

s = (si)iez = {Pi, qi)iez G {0, . . . , mi - 1}^ x {0, . . . , m2 - 1}^ , 
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there exists a solution 



Cs(-)= (^s(-),2/s(-)) 



of (E*) with Cs{0) G Til such that (s{t) crosseslZ2 exactly Hi+pi + l times for 
t g]zT, ro+zT[ and crosses TZi exactly K2+(li+^ times fort E]rQ+iT, {i+l)T[. 
Moreover, if {si)i^z = {Pi, qi)i& is a periodic sequence, that Si , for 

some k>l, then Qit + kT) = Cs(t), Vt G R. 

In particular, taking m = nii > 2 and m2 = 1, we obtain the dynamics on the 
set of m symbols {0, . . . , m — 1} = {0, . . . , m — 1} x {0} as in the statement 
of Theorem \4.1.1\ 

The solutions {x{t), y{t)) are meant in the Caratheodory sense, i.e. {x{t), y{t)) 
is absolutely continuous and satisfies system {E*) for almost every t G M. Of 
course, such solutions are of class if the coefficients are continuous. 
The constants a and (3 in Theorem I4.1.H representing the lower bounds for 
To and r^, can be estimated in terms of mi and m2 and other geometric pa- 
rameters, such as the fundamental periods of the orbits bounding the linked 
annuh (see (HXTil and (gXill ). 

We end this introductory discussion with a few observations about our main 
result. 

First of all we notice that, according to Theorem 14.1. 11 there is an abundance 
of chaotic regimes for system (-E*), provided that the time-interval lengths 
ro and (and, consequently, the period T) are sufficiently large. More 
precisely, we are able to prove the existence of chaotic invariant sets inside 
each intersection of two annular regions linked together. One could conjecture 
the presence of Smale horseshoes contained in such intersections, like in the 
classical case of linked twist maps with circular domains [30] , even if we recall 
that our purely topological approach just requires to check a twist hypothesis 
on the boundary, without the need of verifying any hyperbolicity condition. 
This does not prevent the possibility of a further deeper analysis using more 
complex computations. 

We also stress that our result is stable with respect to small perturbations 
of the coefficients. In fact, as it will emerge from the proof, whenever ro > a 
and > (3 are chosen so as to achieve the conclusion of Theorem I4.1.H it 
follows that there exists a constant e > such that Theorem 14.1.11 applies to 
equation (£") too, provided that 
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Here the T-periodic coefficients may be in L^([0,T]) or even continuous or 
smooth functions, possibly of class C°°. 

A final remark concerns the fact that, in our model, we have assumed that the 
harvesting period starts and ends for both the species at the same moment. 
With this respect, one could face a more general situation in which some 
phase-shift between the two harvesting intervals occurs. Such cases have 
been already explored in some biological models, mostly from a numerical 
point of view: see [113] for an example on competing species and |136j for a 
predator-prey system. If we assume a phase-shift in the periodic coefficients, 
that is, if we consider 

a{t) := a^i_{t - 9i) and c{t) := c^(t - 6^2), 

for some Q < 61,62 < T, and we also suppose that the length tq of the time- 
intervals without harvesting may differ for the two species (say ro = G 
]0, T[ in the definition of and tq = rc G ]0, T[ in the definition of c^), then 
the geometry of our problem turns out to be a combination of linked twist 
maps on two, three or four annuli, which are mutually linked together. In 
this manner, we increase the possibility of chaotic configurations, provided 
that the system is subject to the different regimes for sufficiently long time. 
For a pictorial comment, see Figure IT3l where all the possible links among 
four annuli are realized. 




Figure 4.3: We have depicted four linked annular regions bounded by energy level lines 
corresponding to Volterra systems with centers at P = Pq, P' = (c/d, a^/&), Q — and 
Q' = (c^t/d, a/6), by putting in evidence the regions of mutual intersection, where it is 
possible to locate the chaotic invariant sets. 
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4.1.2 Technical details and proofs 

Let us consider system (Eq) and let 

i> Xo-= £o{Po) = min{£:o(x, y) : x > 0,y > 0}. 

The level line 

ToW :={(a;,y)G(M+)' : £oix,y) = i} 

is a closed orbit (surrounding Pq) which is run counterclockwise, completing 
one turn in a fundamental period that we denote by ro(£). According to 
classical results on the period of the Lotka-Volterra system [140[ 1159] , the 
map 

To :]xo, +oo[^ 
is strictly increasing with ro(+oo) = +oo and satisfies 

lim To{£) = To := . 
e^xt Vac 

Similarly, considering system (E^) with < /i < a , we denote by r^(/i) the 
minimal period associated to the orbit 

r,{h) := {{x,y) e (M+)' : ^.i^^v) = h} , 

for 

h> x^,■= £f,{P^L) = min{£:^(s, y) : x>0,y>0}. 

Also in this case the map h \—>- T^{h) is strictly increasing with r^(+oo) = +oo 
and ^ 

lim r^(/i) =T^ :=—-—. 

Before giving the details for the proof of our main result, we describe con- 
ditions on the energy level lines of two annuli Ap and Aq, centered at 
p = Po = (£, I) and Q = P^ = ^) , respectively, sufficient to 

ensure that they are linked together. With this respect, we have to con- 
sider the intersections among the closed orbits around the two equilibria and 
the straight line r passing through the points P and Q, whose equation is 
by + dx — a — c = 0. We introduce an orientation on such line by defining an 
order " ^ " among its points. More precisely, we set A ^ B (resp. A ~< B) 
if and only if xa < xb (resp. xa < xb), where A = (x^,?/^), B = {xb.Vb)- 
In this manner, the order on r is that inherited from the oriented x-axis, by 
projecting the points of r onto the abscissa. Assume now we have two closed 
orbits ro(^i) and ro(^2) for system {Eq), with xo < < ^2- Let us call the 
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intersection points among r and such level lines Pi._ , Pi^_|_ , with reference to 
ii, and P2- , P2,+ , with reference to £2, where 

Analogously, when we consider two orbits r^(/ii) and r^(/i2) for system (E^), 
with Xn < hi < h2, we name the intersection points among r and these level 
lines with reference to hi, and Q2- ,Q2,+, with reference to /i2, 

where 

-< Qi,- ^ Q ^ Qi,+ -< Q2,+ ■ 
Then the two annuli Ap and Aq turn out to be linked together if 

P2,- -< Pi,- ^ Q2,- -< Qi,- ^ Pi,+ -< P2,+ ^ Qi,+ -< Q2,+ . 



Proof of Theorem \4.1.1 Consistently with the notation introduced above, 



we denote by ro(^), with £ G [^1,^2], for some Xo < h < ^2, the level lines 
filling ^p, so that 

Analogously, we indicate the level lines filling Aq by r^(/i), with h E [hi, /i2], 
for some Xa* < ^1 < ^2, so that we can write 

Aq= [j T,{h). 

hi<h<h2 

By construction, such annular regions turn out to be invariant for the dynam- 
ical systems generated by (Eq) and (-E^), respectively. We consider now the 
two regions in which each annulus is cut by the line r (passing through P and 
Q) and we call such sets A^p, Ap, Aq and Aq, in order to have Ap = ApUAp 
and Aq = Aq U Aq, where the sets with superscript t are the "upper" ones 
and the sets with superscript b are the "lower" ones, with respect to the line 
r. We name TZ^ the rectangular region in which A^p and Aq meet and analo- 
gously we denote by TZ^ the rectangular region belonging to the intersection 
between A^p and Aq (see Figure HHj) . 

Let 

mi > 2 and m2 > 1 

be two fixed integers. The case mi = 1 and m2 > 2 can be treated in a 
similar manner and therefore is omitted. 

As a first step, we are interested in the solutions of system (Eq) starting 
from A^p and crossing A^p at least mi times. After having performed the 
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Figure 4.4: For the two linked annuli in the picture (one around P and the other around 
Q), we have drawn in different colors the upper and lower parts (with respect to the dashed 
line r), as well as the intersection regions TZ* and TZ'' between them. As a guideline for the 
proof, we recall that Ap is the annulus around P, having as inner and outer boundaries 
the energy level lines Tq{£i) and To(£2)- Similarly, Aq is the annulus around Q, having as 
inner and outer boundaries the energy level lines r^(/ii) and r^(/i2)- 

rototranslation of the plane that brings the origin to the point P and 
makes the x-axis coincide with the line r, whose equations are 

X = (a; — ^) cos + (y — |) sin 
y = (^ — x) sint? + (y — |) cos^, 

where := arctan(|), it is possible to use the Priifer transformation and 
introduce generalized polar coordinates, so that we can express the solution 
z) = (x(-, z),y{-, z)) of system (Eq) with initial point in 2; = (xq, yo) G Ap 
through the radial coordinate p{t, z) and the angular coordinate 6{t, z). Thus 
we can assume that 9{0,z) G [— tt, 0]. For any t G [0,ro] and z G Ap, let us 
introduce also the rotation number, that is the quantity 

roto(M):^ ^"-l-^'°-^' . 

that indicates the normalized angular displacement along the orbit of system 
(Eq) starting at z, during the time-interval [0, t]. The continuous dependence 
of the solutions from the initial data implies that the function {t, z) 1— >■ 6{t, z) 
and consequently the map it,z) Yoto{t,z) are continuous. From the def- 
inition of rotation number and the star-shapedness of the level lines of Sq 



142 



CHAPTER 4. EXAMPLES FROM THE ODES 



with respect to the point P, we have that for every z G Tq{£) the following 
properties hold: 



Vj G Z : Toto{t,z)=j <^^t = jTo{£), 

Vj G Z : J < roto(t, z) < j + 1 ^ j To{i) < t < (j + 1) ro(£) 

(if the annuli were not star-shaped, the inference " <^= " would still be true). 
Although we have implicitly assumed that ii < i < £2 , such properties hold 
for every i > Xo ■ 

Observe that, thanks to the fact that the time- map tq is strictly increasing, 
we know that ro(^i) < to{£2). We shall use this condition to show that a twist 
property for the rotation number holds for sufficiently large time-intervals. 
Indeed we claim that, if we choose a switching time vq > a, where 

then, for any path 7 : [0, 1] Ap, with 7(0) G To{ii) and 7(1) G To{i2), the 
interval inclusion 

[^(ro, 7(1)), Oiro, 7(0))] ^ [2nn*, 2n{n* + m,) - n] (4.1.2) 

is fulfilled for some n* = n*{ro) G N. To check our claim, at first we notice 
that, for a path 7(5) as above, it holds that roto(t,7(0)) > [t/To(^i)J and 
roto(t,7(l)) < \t / 'T'o{i2)] , for every t > 0, and so 

roto(t,7(0))-roto(t,7(l))>t^^^^yf^ -2, Vt > 0. 

Hence, for t > a, with a defined as in 04.1.11) . we obtain 

roto(t, 7(0)) > mi + 1 + i + roto(t, 7(1)) , 

which, in turns, implies 

e{t, 7(0)) - e{t, 7(1)) > 27r(mi + 1), Vt > a. 

Therefore, recalling the bound 2n{ [t/ro(£2)l - 1) < 0{t, 7(1)) < \t/To{£2)] , 
the interval inclusion fl4.1.2p is achieved for 
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This proves our claim. 

By the continuity of the composite mapping [0,1] 3 s roto(ro, 7(s)), it 
follows that 

{e{ro, 7(s)), s G [0, 1]} D [2nn*, 27r(n* + mi - 1) + tt]. 

As a consequence, by the Bolzano Theorem, there exist mi pairwise disjoint 
maximal intervals [t/, t/'] C [0, 1], for i = 0, . . . , mi — 1, such that 

6'(ro,7(s)) e pvrn* + 2m,2Tm* + vr + 2m], Ms G i = 0, . . . , mi - 1, 

with ^(ro,7(t/)) = 27m* + 2m and ^(ro,7(t/')) = 2vrn* + tt + 27ri Setting 

7^l := 7^'' and 7^2 := 7^^ 

we orientate such rectangular regions by choosing 

7^-^ := 7^l nro(£i) and 7^^,, :=7^l nro(£2), 

as well as 

7^-^ :=7^2^^^(/^l) and 7^2,, :=7^2^^^(/l2). 

See the caption of Figure 14.41 as a reminder for the corresponding sets. 
Introducing at last the mi nonempty and pairwise disjoint compact sets 

Hi := [z^A^p-. e{ro, z) e [27in* + 2m, 27m* + tt + 2m] } , 

for 2 = 0,..., mi — 1, we are ready to prove that 

(7^i,^o) :^i^^2, Vz = 0,...,mi-1, (4.1.3) 

where we recall that \E'o is the Poincare map associated to system {Eq). 
Indeed, let us take a path 7 : [0,1] TZi, with 7(0) G TZ^ ^ and 7(1) G 
TZi J.- -^^^ '"o ^ and fixing i G {0,...,mi — 1}, there is a subinterval 
[U'lu"] C [0,1], such that 7(t) G Hi and ^oilit)) e Ap,\/t G [t/,t/']. 
Noting that r^(^^o(7(^i'))) < h and r^(^o(7(ii"))) > ^2, then there is a 
subinterval [t-,tr] ^ [^/,^i1, such that ^o(7(t)) e 7^2, Vt G [t-,tr]> with 
^'o(7(^i)) e n~f, and ^o(7(^r)) ^ ^2,r- Hence, condition fHT^ is verified. 
Let us turn to system (E^). This time we focus our attention on the solutions 
of such system starting from Aq and crossing Aq at least m2 times. Similarly 
as before, we assume to have performed a rototranslation of the plane that 
makes the x-axis coincide with the line r and that brings the origin to the 
point Q, so that we can express the solution Cl';""^) of system (E^) with 
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starting point in w G Aq through polar coordinates (p, 6*). In particular, it 

holds that ^(0, w) G [0, vr]. For any t G [0, r^] = [0, T - tq] and w G Aq, the 
rotation number is now defined as 



rot^(t, w) 



e{t,w) -e{o,w) 

2^ 



Since the time-map is strictly increasing, it follows that T^{hi) < r^(/i2)- 
We claim that, choosing a switching time > /5, with 



(ma + 3 + ^)r^(/ii)r^(/i2) 



(4.1.4) 



then, for any path u : [0, 1] Aq, with uj{Q) G V^{hi) and uj{l) G r^(/i2), 
the interval inclusion 



cu(l)), ^(r^, c^(0)) 3 [7r(2r2** + 1), 2Ti{n** + ms)] 



(4.1.5) 



is satisfied for some rf* = n**{r^j) G N. The claim can be proved with ar- 
guments analogous to the ones employed above and thus its verification is 
omitted. The nonnegative integer n** has to be chosen as 



n 



r, 



By (14.1.51) and the continuity of the composite map [0, 1] 9 s rot^(r^, uj{s)), 
it follows that 

\e{r^,uj{s)), SG [0,1]} 3 [2™** + TT, 27r(n** + ma)] . 

As a consequence, Bolzano Theorem ensures the existence of ma pairwise 
disjoint maximal intervals [s/, s/'] C [0, 1], for z = 0, . . . , ma — 1, such that 

6'(r^, uj{s)) G [27™**+7r+27rz, 27™**+27r+27rz], Vs G [s/, s/'], z = 0, . . . , ma-1, 

with e{r^, uj{si)) = 21171** + tt + 27ri and 6{r^, uj{si")) = 2Txn** + 27r + 2-ni. 
For 7?.i and T^a as above and introducing the ma nonempty, compact and 
pairwise disjoint sets 



lCi:=\w e An ■■ Oir^,w 



G [27in** + 71 + 27ii, 27in** + 27i + 27ii] | 



with i = 0, . . . , ma — 1, we are in position to check that 

(/C„ ^^) : n2^ni,\/t = 0, . . . , ma - 1, 



(4.1.6) 
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where is the Poincare map associated to system (E^). Indeed, taking a 
path uj : [0, 1] — > 7^.2, with ci;(0) G 7^2 ^ and G 7^2 V — ^^"^ 

any i G {0, . . . , m2 — 1} fixed, there exists a subinterval [s/, s/'] C [0, 1], such 
that u;{t) G /C^ and ^f,{u;{t)) G Vt G [s/,Si"]. Since ro(^;.(a;(s/))) < £i 
and ro(\l/^(co'(s/'))) > £2, there exists a subinterval C [s/, s/'] such 

that G 7^l, Vt G [s*,sr]. with G 7^-^ and ^^(^(5**)) G 

T^lf ,,. Hence, condition (14.1 ■6p is proved. 

The stretching properties in fl4.1.3l) and (14.1.61) allow to apply Theorem 12.4.41 
and the thesis follows immediately. □ 

We observe that in the proof we have chosen as TZi the "lower" set TZ^ and 
as 7I2 the "upper" set 7^*. However, since the orbits of both systems (Eq) 
and (Efj) are closed, the same argument works (by slightly modifying some 
constants, if needed) for TZi = IZ^ and 7^.2 = TV'. 

4.2 Suspension Bridges Model 

In this section we illustrate a possible application of the results from Section 
12.41 to a periodically perturbed Duffing equation of the form 

x" + kx+ =pq,s{t). (4.2.1) 

where /c, g, s, , are positive real numbers and Pq^s : M ^ M is a periodic 
function of period 

T Tq^s . Tq -\- Tg .1 

defined on [0,T[ by 



q for < t < 



— s 



for Tq <t < Tq + T 



and then extended to the real line by T-periodicity. 

Equation (14.2.11) can be regarded as a simplified version of the Lazer-McKenna 
suspension bridges model [HHl EH] and it is also meaningful from the point of 
view of the study of ODEs with "jumping nonlinearities" and the periodic 
Dancer- Fucik spectrum. See [103] for an interesting survey concerning recent 
developments in such 

The results that we are going to quote have been obtained in [121J and are 
recalled in [12Uj . where only the main arguments employed in the proofs are 
presented, while the technical details are omitted. This is the scheme that 
we follow in the treatment below. 

The main achievement in [12lj concerns the existence of infinitely many pe- 
riodic solutions as well as the presence of complex dynamics for equation 
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(14.2.11) . Here we provide a simplified version of tlie original [1211 Theorem 
1.2], where precise information about the oscillatory behaviour of the solu- 
tions was given, too. 

Theorem 4.2.1. For any choice of k,q, s > and for every positive integer 
m > 2, it is possible to find two intervals ]a™, and ]a^, 6™[ such that, for 
every forcing term pq^s with G ]a™, 6™[ and Vg G ]a^, , the Poincare map 
associated to (14.2. ip induces chaotic dynamics on m symbols in the plane. 

We stress that, according to |121l Theorem 1.3], the above result is stable 
with respect to small perturbations in the sense that, once we have proved 
the existence of chaotic-like dynamics in a certain range of parameters for 
equation (14.2.11) . then the same conclusions still hold for 

x" + cx' + kx'^ = pit), 

provided that |c| and \p{t) — Pq,s{t) \ dt (with T = Vq + r^) are sufficiently 
small. See |121j for more details. 

We describe now the geometry associated to the phase-portrait of (14.2. ip . in 
order to understand how to apply Theorem 12.4.11 from Section 12.41 Similar 
arguments could be also employed for equation 

x" + g{x) =p{t), 

with g a monotone nondecreasing function bounded from below and such 
that 5''(+oo) = A; > 0. 

With reference to (I4.2.ip . first of all, we observe that the Poincare map ^ 
associated to the equivalent planar system 

(4 2 2) 

y = -kx+ + Pq,s{t) 
can be decomposed as 

^ = o , 
where and are the Poincare maps 

: 2o ^^ Cq{rq , 2:0), ■ Zq y-^ Cs{rs , zq) 

along the time intervals [0, r^] and [0, Vg] associated to the dynamical systems 
defined by 



{Eq 



x = y 

y = —kx^ + q 
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Figure 4.5: Trajectories of system {Eq) (left) and system {Eg) (right). In this picture 
we have chosen k = 10, q — 4: and s = 0.5. 

The orbits of system [Eg) correspond to the level lines of the energy 

1 k 

^9(2;, y) ■= ^y^ + 2 ^ 

Except for the equilibrium point x := (f,0), they are closed curves which 
are run in the clockwise sense. Moreover, their fundamental period Tq{-) 
is a monotonically nondecreasing function with respect to the energy (in 
particular, strictly increasing on [0, +C)o)) and it limits to +00 as the energy 
tends to +00. 

On the other hand, the orbits of system (Es) correspond to the level lines of 
the energy 

1 k 

^s{x, y) := -y'^ + 2 (^^)^ + 

and they are run with y' < 0. 

Since our trajectories will switch from system (Eg) to system (Eg) and vice 
versa, in order to study the effect of the forcing term pq s{t), we are led to 
overlap the energy level lines of the two systems. Intersecting two level lines 
of (Eg) with two level lines of (Eg), we can determine two rectangular regions, 
like in Figure I4l6l 
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Figure 4.6: Level lines of system (Eg) overlapped with the level lines of system (Eg) in 
the left half plane a; < 0. The sets TZi and TZ2 are those bounded by the four different 
level lines and contained in the lower half plane y < and in the upper half plane y > 0, 
respectively. Orienting them by choosing as TZ^ = TZ^ ^ U TZ^ ^ and = i U 7^^ ^ the 
boundary sets drawn with a thicker line, we enter the setting of Theorem 12 . 4 . II and thus 
the presence of chaotic dynamics follows. 



To get periodic and chaotic solutions for system (14.2.21) and thus for equation 
(14.2.11) . we employ the following elementary procedure. We construct a set 
7?.i in the third quadrant bounded by two level lines of [Ef^ and two level lines 
of (-Es). Since the period rq(-) of the closed orbits of system [E^ is a strictly 
monotone increasing function on [0, +oo), we define the two components 
I and VS{ ^ of 'T^\ as the intersections of 7?.i with the level lines of Eq^ 
so that points on the inner boundary move faster than points on the outer 
boundary. Just to fix ideas, we choose as 7?.]"^ the inner boundary and as 
7^]^ J, the outer boundary. Hence, if we take a path 7 contained in the third 
quadrant and joining VS^ ^ to VJ{ ^ , we find that, after a sufficiently long time 
r^, its image under \E'g turns out to be a spiral-like line crossing the second 
quadrant at least twice. In particular, we can select two subpaths ujq and ujx 
of 7, whose images under \E'q cross the second quadrant. Now we define a 
rectangular subset 7^2 in the second quadrant, which is just the reflection of 
7^1 with respect to the having as components of 7^2 the intersections 

of 7^2 with two level lines of Eg. Selecting as VS^ t the intersection with the 
inner level line and as 7^.2 ^ the intersection with the outer one, it follows 
that \l/g(co'o) and '^q{uj\) admit subpaths contained in 7^2 and joining VJ^ 
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to r ■ Switching to system (Eg), it is possible to prove that the image 
of such subpaths under crosses the set IZi from 71^ ^ to IZi ^ . Then we 
can conclude by applying Theorem 12.4.11 provided we are free to choose the 
switching times tq and . 

The technical details for this argument can be found in |121j . 
Similar conclusions can be drawn for the second order ODE 

x" + qit)g{x) = 0, 

with g a nonlinear term and g(-) a periodic step function (or a suitable small 
perturbation of a step function). 

The examples of ODEs we have presented suggest the possibility of proving 
in an elementary but rigorous manner the presence of chaotic dynamics for a 
broad class of second order nonlinear ODEs with periodic coefficients, which 
are piecewise constant or at least not far from the piecewise constant case, as 
long as we have the freedom to tune some switching time parameters within 
a certain range depending on the coefficients governing the equations. With 
this respect, our approach shows some resemblances with different techniques 
based on more sophisticated tools, like for instance on modifications of the 
methods by Shilnikov or Melnikov, in which one looks for a transverse homo- 
clinic point [ini EHl ES] • Indeed, also in such cases, it is possible to prove the 
presence of complex dynamics for differential equations, provided that the 
period of the time-dependent coefficients tends to infinity. See [H El [19], [39] , 
where alternative techniques are employed. In [63j the differentiability hy- 
pothesis on the Melnikov function is replaced with sign-changing conditions 
and the proofs make use of the Poincare-Miranda Theorem. 
We conclude by observing that the same arguments employed above seem to 
work also for more general time-dependent coefficients. However, a rigorous 
proof in such cases would require a more delicate analysis or possibly the aid 
of computer assistance (as in [El [531 [M [1291 MB ^M) and this is 
beyond the aims of the present thesis. 
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